A-A+

对关键码序列(23 1 7 72 60 25 8 68 71 52)进行堆排序 输出两个最小

2022-08-07 16:26:03 问答库 阅读 182 次

问题详情

对关键码序列(23,1 7,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)。

考点:序列,最小