对关键字序列{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}。建议读者在解题时画草图。
提交答案
关闭