【正确答案】 C

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

【正确答案】 D