在堆排序中,如何处理当前堆顶结点与堆尾记录的交换? A. 直接删除堆顶结点 B. 将堆顶结点与堆尾记录交换后重建堆 C. 只需记录堆顶结点的值 D. 不需要进行任何操作 答案解析 堆排序的基本考点是通过将堆顶元素与堆尾元素交换,然后重新调整堆的结构来实现排序。选择B是正确的,因为在交换后需要重建堆以保持堆的性质。选项A错误,因为堆顶结点并不被删除,而是交换;选项C错误,因为仅记录值并不能完成排序;选项D错误,因为必须进行重建堆的操作。 正确答案:B