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

admin2013-04-26 57

问题已知关键字序列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

解析考查小根堆的调整操作。小根堆在逻辑上可以用完全二叉树来表示，根据关键序列得到的小顶堆的二叉树形式如图A-4a所示。

插入关键字3时，先将其放在小顶堆的末端，再将该关键字向上进行调整，得到的结果如图A-4b所示。所以，调整后的小顶堆序列为3，5，12，8，28，20，15，22，19。

转载请注明原文地址:https://kaotiyun.com/show/suxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)