题20 题目 Q:【2021 统考真题】将关键字 6,9,1,5,8,4,7 依次插入初始为空的大根堆 ,得到的 是 ( ) . A. 9,8,7,6,5,4,1 B. C. D. 分析 A:要熟练掌握调整堆的方法, 建堆的过程如下图所示, 所以答案选择选项 B。 解 B 注意, 给定序列依次插入空堆的结果与给定序列直接调整成堆的结果是不同的, 最终得到的堆的形式也不同。若对序列 直接调整成堆,则会误选 项。
