对于关键字序列T=(21,25,49,25*,16,08),在构建大根堆的过程中,哪个结点需要调整?

答案解析

在构建大根堆的过程中,需要从最后一个非终端结点开始往前逐步调整。对于序列T,最后一个非终端结点是25,但25已经大于其子结点25*和16,无需调整。而21小于其子结点25和49,需要调整。
正确答案:A
随机推荐
开始刷题