第1空

A.插入

B.快速

C.归并

D.堆

A.插入

B.枚举

C.交换

D.归并

E.基数

A.插入

B.归并

C.基数

D.选择

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(1)，快速排序(选第一个记录为基准元素)得到(2)，基数(基数为10)排序得到(3)，二路归并排序得到(4)，堆排序得到(5) 。

A．2,4,6,8,10,12,16,18,20,28,30

B．6,2,10,4,8,12,28,30,20,16,18

C．12,2,10,20,6,18,4,16,30,8,28

D．30,10,20,12,2,4,16,6,8,28,18

A.计数

B.插入

C.选择

D.归并

A.归并

B.交换

C.选择

D.插入

在排序算法中，两两比较待排序的记录，当发现不满足顺序要求时，变更它们的相对位置，这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是(2)排序。

A．插入

B．枚举

C．交换

D．归并

E．基数

从供选择的答案中选出应填入下列叙述中()内的正确答案：

堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。

堆排序是一种(B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行排序时，堆排序的时间复杂性是(D) ，所需的附加存储结点是(E)。

供选择的答案

A：①16，72，31，23，94，53

②94，53，31，72，16，53

③16，53，23，94，31，？2

④16，31，23，94，53，72

⑤94，11，53，23，16，72

B：①插入 ②选择 ③交换 ④基数 ⑤归并

C：①淘汰法 ②筛选法 ③递推法 ④LRU算法

D、E：①O(nlog2n) ②O(n) ③O(log2n)

④O(n2) ⑤O(1)

A.插入

B.快速

C.归并

D.堆

A.归并

B.插入

C.选择

D.快速