未分类题

将整数数组(7-6-3-5-4-1-2)按照堆排序的方式进行升序排列,请问在第一轮排序结束之后,数组的顺序是( )。

A、1-2-3-4-5-6-7
B、2-6-3-5-4-1-7
C、6-5-3-2-4-1-7
D、5-4-3-2-1-6-7


【参考答案】

C。
参考解析:原数组已经是一个大顶堆,可直接开始排序。(大顶堆:每个节点的值都不小于自己两个左右子节的完全二叉......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)