单选题
2.
对关键码序列(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)。
提交答案
关闭