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

admin2018-07-17 37

问题对关键字序列{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://www.kaotiyun.com/show/k5Ri777K

计算机408

相关试题推荐

随机试题

最新回复(0)