堆排序的关键步骤包括以下哪一项？ A. 将堆顶结点与堆中任意结点交换 B. 将堆顶结点与堆尾记录交换，然后重新调整 C. 直接删除堆顶结点 D. 将堆顶结点与堆中最小结点交换 答案解析 堆排序的关键步骤包括将堆顶结点与堆尾记录交换，然后重新调整剩余序列为堆。这一步骤确保了每次都能将当前的最大值放到正确的位置，并且通过重新调整保持堆的性质，是堆排序能够正确进行的基础。 正确答案：B