问题
单项选择题
A.计数
B.插入
C.选择
D.归并
答案
参考答案:C
解析:
(35)~(36)
[分析]:
堆排序是一种改进的选择排序方法。
对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆:
若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树,则堆的含义表明,完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。
对于题目中给出的四个序列分别构造完全二叉树,如下图所示。
其中,(d)中的结点56,即不满足堆的定义。