问题
单项选择题
堆排序是一种基于___（1）___的排序方法，___（2）___不是堆。
(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
解析：
对题目中的4个序列构造完全二叉树，结果如图8-33所示。
根据堆的含义，完全二叉树中，所有非终端结点的值均不大于或者不小于其左右孩子的值。根据这个特点，选项D中的56不符合要求。所以，选项D为正确答案。