已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。

admin2013-04-26  35

问题 已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。

选项 A、1
B、2
C、4
D、5

答案B

解析 考查堆的调整。首先18与10比较,交换位置,再与25比较,不交换位置。共比较了2次,调整的过程如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/Lwxi777K
0

最新回复(0)