A-A+
对关键码序列(23 1 7 72 60 25 8 68 71 52)进行堆排序 输出两个最小
问题详情
对关键码序列(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)。