已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。

admin2019-08-15  22

问题 已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是(    )。

选项 A、3,5,12,8,28,20,15,22,19
B、3,5,12,19,20,15,22,8,28
C、3,8,12,5,20,15,22,28,19
D、3,12,5,8,28,20,15,22,19

答案A

解析 根据题目中给出的序列建立一个堆,并将其调整为小根堆,其过程如下:

   可以得出调整后的小根堆为3,5,12,8,28,20,15,22,19。
转载请注明原文地址:https://jikaoti.com/ti/msGjFFFM
0

最新回复(0)