参考答案

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