对关键码序Yfl{23，17，72，60，25，8，68，71，52}进行堆排序，输出两个最小关键码后的剩余堆是（）。A．{

进行的比较次数是（ ）。

A．1

B．2

C．4

D．5

已知关键字序列5，8，12，19，28，20，15，22是小根堆，插入关键字3，调整好后得到的小根堆是（ ）。

A．3，5，12，8，28，20，15，22，19

B．3，5，12，19，20，15，22，8，28

C．3,12,5，20，15，22,28

D．5,8，28,20,15,22，19,3

向具有n个结点的堆中插入一个新元素的时间复杂度为（ ），删除一个元素的时间复杂度为（ ）。

A．O(1)

B．O(n)

C．O(nlog2n)

D．O(nlog2n)

A．O(n)

B．O(n2)

C．O(log2n)

D．0(nlog2n)

有一组数据(15，9，7，8，20，-1，7，4)，用堆排序的筛选方法建立的初始小根堆为（ ）。

A．-1，4，8，9，20，7，15，7

B．-1，7，15，7，4，8，20，9

C．-1，4，7，8，20，15，7，9

D．A、B、C均不对

用的增量(间隔)可能是( )。[2014年全国试题10(2分)】

A．2

B．3

C．4

D．5

字序列是( )。[201 3年全国试题11(2分)】

A．007，110，119，114，911，120，122

B．007，110，119，114，911，122，120

C．007，110，911，114，119，120，122

D．110，120，911，122，114，007，119

国试题11(2分)】

A．排序的总趟数

B．元素的移动次数

C．使用辅助空间的数量

D．元素之间的比较次数

结束时都至少能够确定一个元素最终位置的方法是( )。【20 1 2年全国试题10(2分)】 I．简单选择排序 Ⅱ．希尔排序 Ⅲ．快速排序 Ⅳ．堆排序 V．二路归并排序

A．仅I、Ⅲ、Ⅳ

B．仅I、Ⅲ、V

C．仅Ⅱ、Ⅲ、Ⅳ

D．仅Ⅲ、Ⅳ、V

为实现快速排序算法，待排序序列宜采用的存储方式是( )。 【2011年全国试题10(2分)】

A．顺序存储

B．散列存储

C．链式存储

D．索引存储