2014秋大连理工大学《数据结构》在线作业3
- 格式:pdf
- 大小:89.38 KB
- 文档页数:3
2014秋大连理工大学《数据结构》在线作业3 大工14秋《数据结构》在线作业3
一、单选题(共10道试题,共50分。)
V
1.下列排序算法中(B)不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.快速排序
B.shell排序
C.堆排序
D.冒泡排序
满分:5分
2.一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记
录为基准得到的一次划分结果为(C)。
A.(38,40,46,56,79,84)
B.(40,38,46,79,56,84)
C.(40,38,46,56,79,84) D.(40,38,46,84,56,79)
满分:5分
3.将10个元素散列到100000个单元的哈希表中,则(C)产生冲突。
A.一定会
B.一定不会
C.仍可能会
D.以上都不对
满分:5分
4.快速排序方法在(D)情况下最不利于发挥其长处。
A.要排序的数据量太大
B.要排序的数据中含有多个相同值
C.要排序的数据个数为奇数
D.要排序的数据已基本有序
满分:5分
5.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一
个记录,对成功的查找,其平均查找长度为(C)。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
满分:5分
6.散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关
键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数
是(C)。
A.2
B.3
C.4