已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。

admin2015-12-30  25

问题 已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。

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

答案C

解析 删除8后,将12移动到堆顶,第一次是15和10比较,第二次是10和12比较并交换,第三次还需比较12和16,故比较次数为3次。
转载请注明原文地址:https://kaotiyun.com/show/RzRi777K
0

最新回复(0)