假定一组记录的排序码为（46，79，56，38，40，84，50，42)，利用堆排序方法画出初始大顶堆（以树状表示）。

A.79, 46, 56, 38, 40, 80

B.84, 79, 56, 38, 40, 46

C.84, 79, 56, 46, 40, 38

D.84, 56, 79, 40, 46, 38

A.79, 46, 56, 38, 40, 84

B.84, 79, 56, 38, 40, 46

C.84, 79, 56, 46, 40, 38

D.84, 56, 79, 40, 46, 38

A.79 ，46，56，38，40，80

B.84 ，79，56，38，40，46

C.84 ，79，56，46，40，38

D.84 ，56，79，40，46，38

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均不对。

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

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

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

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

A.40, 38, 46, 56, 79, 84

B.38, 40, 46, 56, 79, 84

C.40,38, 46,79, 56, 84

D.40, 38,46, 84, 56, 79

A.2，5，3，6，8

B.2，5，6，3，8

C.2，3，5，6，8 

D.2，3，6，5，8

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