当向一个最小堆中插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置。( )

admin2020-01-17  25

问题 当向一个最小堆中插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置。(    )

选项 A、正确
B、错误

答案A

解析 最小堆的堆顶位置应为本堆中值最小的元素,因此要插入最小值的元素,需要逐层向上移动至堆顶位置。
转载请注明原文地址:https://kaotiyun.com/show/H0ev777K
0

最新回复(0)