对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键字后的剩余堆是( )。
【正确答案】 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}。建议读者在解题时画草图。