题目来源于王道论坛已知关键字序列5，8，12，

[单选题]

题目来源于王道论坛

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

推荐

林呼

解析：

根据关键字序列得到的小顶堆的二叉树形式如下图所示。

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

发表于 2018-09-03 20:51:41 回复(1)

__sgf__

本来我也是准备拿草稿纸画调整过程的，但是找不到草稿纸直接看哪个符合小顶堆就选了。

发表于 2023-02-23 17:15:06 回复(0)

王之盾

选择题嘛，直接看哪个选项符合最小堆就行了

发表于 2020-04-03 12:43:47 回复(0)

提交观点

问题信息

堆

上传者：林呼

难度：

3条回答 159收藏 1739浏览

扫一扫，把题目装进口袋