给定关键字序列(12, 23, 15, 18, 35, 20), 使用堆排序算法对其进行升序排序, 初始构建的小根堆(最小堆)是:
答案解析
构建小根堆,从最后一个非叶子结点开始,自下而上进行调整。首先调整结点 18, 15 和 20 交换位置, 序列变成 12,23,20,18,35,15。然后调整12,它比它的子节点 18和15 小,此时调整12与15,序列变成 15, 23, 20, 18, 35, 12。接下来调整12,使得整个序列满足小根堆定义,最后调整 15与12,最终结果为:12,18,15,23,35,20 。
正确答案:C