2. 考研
  3. 对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是( )。

对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是( )。

admin2018-07-17  39
问题 对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是(    )。
选项 A、{23,72,60,25,68,71,52}
B、{23,25,52,60,71,72,68}
C、{71,25,23,52,60,72,68}
D、{23,25,68,52,60,72,71}
答案D
解析 考查堆排序的执行过程。筛选法初始建堆为{8,17,23,52,25,72,68,71,60)，输出8后重建的堆为{17,25,23,52,60,72,68,71}，输出17后重建的堆为{23,25,68,52,60,72,71}。建议读者在解题时画草图。
转载请注明原文地址:https://kaotiyun.com/show/k5Ri777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)