一个初始序列 [25, 16, 21, 8] 经过一次堆排序调整(调整为最大堆)后,前四个元素(假设数组从1开始索引)构成的最大堆结构(未排序),根节点元素应为:

答案解析

调整为最大堆时,需保证父节点大于等于子节点,由于根节点为第一个元素,根据堆排序的调整规则,25在调整后会保持在堆顶的位置。
正确答案:D
随机推荐
开始刷题