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