在堆排序中，若一个最大堆的数组表示为[49, 25, 21, 16, 8, 3]，执行一次堆调整后，数组的第二个元素将变为多少？ A. 25 B. 21 C. 16 D. 8 答案解析 在最大堆中，堆调整确保父节点的值大于其子节点的值。由于25已经是其子节点21和16的父节点，并且25大于21和16，因此不需要交换，数组的第二个元素保持为25。 正确答案：A