大工14秋《数据结构》在线作业3答案

大工14秋《数据结构》在线作业3

一,单选题

1. 下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

A. 快速排序

B. shell排序

C. 堆排序

D. 冒泡排序

?

正确答案：B

2. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

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)

?

正确答案：C

3. 将10个元素散列到100000个单元的哈希表中，则（）产生冲突。

A. 一定会

B. 一定不会

C. 仍可能会

D. 以上都不对

?

正确答案：C

4. 快速排序方法在（）情况下最不利于发挥其长处。

A. 要排序的数据量太大

B. 要排序的数据中含有多个相同值

C. 要排序的数据个数为奇数

D. 要排序的数据已基本有序

?

正确答案：D

5. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为（）。

A. (n-1)/2

B. n/2

C. (n+1)/2

D. n

?