已知由关键字序列17,28,36,54,30,27,94,15,21,83,40构造小顶堆，按照层序输出的关键字序列为：（） 注意：用空格分隔输出序列

A.(38,13,27,49*,76,65,49,97)

B.(13,38,27,49*,76,65,49,97)

C.(38,13,27,49,76,65,49*,97)

D.(13,38,27,49,76,65,49*,97)

A.83，74，72，16，4，19，25，9

B.74，72，16，4，19，25，9，3

C.74，16，72，9，4，19，25，3

D.74，16，9，3，4，72，19，25

E.84，72，25，19，16，9，4，3

A.先序

B.中序

C.后序

D.层序

A.6，4，2

B.5，3，1

C.5，2，1

D.4，3，1

A.3

B.4

C.5

D.8

A.输入序列需进行码位倒序，输出序列为正常顺序。

B.输入序列为正常顺序，输出序列为码位倒序。

C.输入序列和输出序列均为正常顺序。

D.输入序列和输出序列均为码位倒序。

A.堆排序的时间复杂度是O(nlogn)

B.小顶堆和大顶堆排序的时间复杂度都是O(nlogn)，但大顶堆空间复杂度更优。

C.优先级越高，关键字越大，采用大顶堆；优先级越高，关键字越小，采用小顶堆。

D.堆按照从上到下，从左到右顺序得到的序列一定有序。