在堆排序过程中,若当前堆的根节点值为25,左子节点值为21,右子节点值为16,执行一次堆调整后,根节点的值将变为多少?

答案解析

在堆排序的调整过程中,若根节点的值小于其子节点的值,则需要将根节点与较大的子节点交换。本题中,根节点值为25,左子节点值为21,右子节点值为16,根节点值已经大于其子节点,因此不需要交换,根节点的值保持为25。
正确答案:A
随机推荐
开始刷题