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