堆是一种有用的数据结构。下列关键码序列（)是一个堆。A.94，31，53，23，16，72B.94，53，31，72，16，23C.16

A.94，31，53，23，16，72

B.94，53，31，72，16，23

C.16，53，23，94，31，72

D.16，31

堆是一种有用的数据结构。堆排序是一种(1)排序，堆实质上是一棵(2)结点的层次序列。对含有n个元素的序列进行排序时，堆排序的时间复杂度是(3)，所需的附加存储结点是(4)。关键字序列05，23，16，68，94，72，71，73是否满足堆的性质(5)。【山东工业大学1996三、1(5分)】

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

堆是一种有用的数据结构。例如关键码序列(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、16，72，31、23，94，53

B、94、53，31，72，16，53

C、16，53，23，94，31，72

D、 16、31，23，94，53，72

A.(12，31，38，45，56，59，75，89)

B.(12，31，56，45，38，89，59，75)

C.(12，31，45，56，59，38，75，89)

D.(12，31，45，75，38，59，56，89)

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

堆是一种有用的数据结构。例如关键码序列(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.(12，31，38，45，56，59，75，89)

B.(12，31，56，45，38，89，59，75)

C.(12，31，45，56，59，38，75，89)

D.(12，31，45，75，38，59，56，89)

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为()。

A．2次

B．3次

C．4次

D．5次

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为_____。