首页 > 试题广场 >

已知关键字序列5,8,12,19,28,20,15,22是最

[单选题]
已知关键字序列5,8,12,19,28,20,15,22是最小堆，插入关键字3，调整后得到的最小堆是() 
  • 3,8,12,5,20,15,22,28,19
  • 3,5,12,19,20,15,22,8,28
  • 3,12,5,8,28,20,15,22,19
  • 3,5,12,8,28,20,15,22,19
查看答案及解析
添加回答
推荐
菜鸟创客头像 菜鸟创客







5









8






12



19

28



20


15
22
3











加入3 之后的置换顺序 3 --19   3-- 8   3-- 5
既得到 答案d









编辑于 2015-12-03 14:07:40 回复(3)
御者宸也头像 御者宸也
3依次与19,8,5进行交换 原序列：5,8,12,19,28,20,15,22 加入3:5,8,12,3,28,20,15,22 5,3,12,8,28,20,15,22 3,5,12,8,28,20,15,22
发表于 2021-11-28 10:53:07 回复(0)
啥头像 啥
先建好堆，然后在最后插入元素，然后调整堆
发表于 2015-12-03 12:35:00 回复(0)
牛百头像 牛百
发表于 2016-10-11 19:08:51 回复(2)
WillWu头像 WillWu
发表于 2016-07-14 11:02:06 回复(6)
Bacchuc头像 Bacchuc
发表于 2017-04-03 17:28:14 回复(0)
zhisheng_blog头像 zhisheng_blog
插入元素是在最后插入，然后进行调整堆；删除元素是把最后的元素放到删除元素的地方，然后进行调整堆。
发表于 2016-08-18 21:35:30 回复(0)
牛客、芒果熊头像 牛客、芒果熊
加入3 之后的置换顺序 3 --19   3-- 8   3-- 5
既得到 答案d
发表于 2022-11-14 14:51:50 回复(0)
纯牛奶YYDS头像 纯牛奶YYDS
堆插入，先顺序写出完全二叉树，将要插入的值添加到二叉树末尾，然后逐层与父节点比较调换
发表于 2022-01-27 19:43:00 回复(0)
星辰end头像 星辰end
意思是所有未表明的遍历方式默认为：广度遍历
发表于 2020-07-29 21:39:00 回复(0)
微201903010939141头像 微201903010939141
根据小顶堆定义：k[i]<=k[2*i]   k[i]<=k[2*i+1]
A、8>5
B、19>8
C、12>8
均不成立
发表于 2019-03-11 16:20:02 回复(0)
珊珊可爱**头像 珊珊可爱**
最小堆：同级比小--->上一位
发表于 2018-09-28 23:50:17 回复(0)
jzof头像 jzof
5 / \ 8 12 / \ / \ 19 28 20 15 / \ 22 3 插入3, 3<—>19, 3<—>8, 3<—>5, (层次遍历)： 3 / \ 5 12 / \ / \ 8 28 20 15 / \ 22 19 结果为：3, 5, 12, 8, 28, 20, 15, 22, 19
发表于 2017-08-11 15:12:35 回复(0)
sunlight_run头像 sunlight_run
在最后插入元素，然后进行调整，调到最小堆为止，过程比较简单
发表于 2017-06-15 20:09:54 回复(0)
Forrestcloud头像 Forrestcloud
在堆的最后插入元素进行调整
发表于 2017-06-03 14:42:14 回复(0)
提交观点

问题信息

堆
来自：爱奇艺2016研发工程...
上传者：SunburstRun
难度：
15条回答 15697浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号