在堆排序中,如何处理当前堆顶结点与堆尾记录的交换?

答案解析

堆排序的基本考点是通过将堆顶元素与堆尾元素交换,然后重新调整堆的结构来实现排序。选择B是正确的,因为在交换后需要重建堆以保持堆的性质。选项A错误,因为堆顶结点并不被删除,而是交换;选项C错误,因为仅记录值并不能完成排序;选项D错误,因为必须进行重建堆的操作。
正确答案:B
随机推荐
开始刷题