在堆排序中,若要将一个完全二叉树调整为最大堆,且当前根节点的值为8,左子节点值为25,右子节点值为16,调整后的根节点值应为多少? A. 8 B. 16 C. 25 D. 49 答案解析 在将完全二叉树调整为最大堆的过程中,若根节点的值小于其子节点的值,则需要将根节点与较大的子节点交换。本题中,根节点值为8,左子节点值为25,右子节点值为16,因此需要将根节点与左子节点交换,调整后的根节点值为25。 正确答案:C