大工15春《数据结构》在线作业3r
r
r
sr
r
一、单选题（共10道试题，共50分。）r
1若查找每个记录的概率均等，则在具有
个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为（）。r
A
12r
B
2r
C
12r
D
r
选择：Cr
2将10个元素散列到100000个单元的哈希表中，则（）产生冲突。r
A一定会r
B一定不会r
C仍可能会r
D以上都不对r
选择：Cr
3运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。r
A906980462140r
B402146699080r
C908069464021r
D214046698090r
选择：Dr
4若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。r
A直接插入r
B直接选择r
C堆r
D快速r
选择：Ar
5一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。r
A384046567984r
B403846795684r
C403846567984r
D403846845679r
选择：Cr
6下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。r
A快速排序r
Bshell排序r
C堆排序r
D冒泡排序r
选择：Br
7采用简单选择排序，比较次数与移动次数分别为（）。r
AO（
）Olog
r
BOlog
0
r
C0
0
r
D0
log
0
r
选择：Cr
8快速排序方法在（）情况下最不利于发挥其长处。r
A要排序的数据量太大r
B要排序的数据中含有多个相同值r
C要排序的数据个数为奇数r
D要排序的数据已基本有序r
选择：Dr
9散列表的地址区间为017散列函数为HKKmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。r
A2r
B3r
C4r
D5r
选择：Cr
10二分法查找，要求线性表一定是（）。r
A顺序存储的无序表r
B链式存储的无序表r
C顺序存储的有序表r
D链式存储的有序表r
选择：Cr
大工15春《数据结构》在线作业3r
r
单选题判断题r
r
r
二、判断题（共10道试题，共50分。）r
1堆是完全二叉树。（）r
A错误r
B正确r
选择：Br
2用冒泡排序的方法对
个数据进行排序，第一趟共比较
1对元素。（）r
A错误r
B正确r
选择：Br
3合并排序是利用“合并”方法来进行排序。合并是将两个或多个有序表进行合并，得到一个有序表r