单选题

96．堆排序是一种基于______的排序方法，______不是堆。

单选题 (1)

A、计数
B、插入
C、选择
D、归并

【正确答案】 C

【答案解析】

单选题 (2)

A、 15,28,25,56,68,63,30
B、 15,28,25,30,68,63,56
C、 68,28,63,25,15,56,30
D、 68,56,39,63,28,25,15

【正确答案】 D

【答案解析】
[解析] 堆排序是在选择排序的基础上改进而得，所以，第1空的正确答案为选项C。
对题目中的4个序列构造完全二叉树，结果如图8-33所示。
根据堆的含义，完全二叉树中，所有非终端结点的值均不大于或者不小于其左右孩子的值。根据这个特点，选项D中的56不符合要求。所以，选项D为正确答案。