首页 > 试题广场 >

小堆是一种完全二叉树，其中每个树节点的值都小于或等于其子节点

[不定项选择题]
小堆是一种完全二叉树，其中每个树节点的值都小于或等于其子节点，堆通常编码成数组，以广度优先的方式，从左邻居到右邻居的遍历的方式，编码到数组中。例如：

       1

      /   \

   2       3

  /  \      /  \

4   5    6   7
是一个小堆，编码为数组后为[1, 2, 3, 4, 5, 6, 7]。根据这一小堆定义，选出下面的是小堆的数组（    ） 

  • [3, 5, 6, 9, 8, 20, 10, 12, 18, 9]
  • [3, 12, 10, 18, 9, 9, 20, 5, 6, 8]
  • [3, 6, 10, 12, 9, 9, 20, 5, 18, 8]
  • [3, 5, 9, 6, 8, 18, 10, 9, 20, 12]
  • [3, 18, 10, 12, 9, 9, 20, 5, 6, 8]
  • [3, 5, 9, 6, 18, 20, 10, 12, 8, 9]
查看正确选项
添加回答
黑闪⚡头像 黑闪⚡
什么破题
发表于 2020-03-25 21:34:29 回复(0)
用心的柠檬精许愿简历通过头像 用心的柠檬精许愿简历通过
题没有错，自己画画图就明白了。
发表于 2022-07-06 16:30:03 回复(0)
我的天鸭头像 我的天鸭
NMD，A是 3 5 6 9 8 20 10 12 18 9吧
发表于 2019-09-05 15:18:14 回复(4)
非常凡想头像 非常凡想
这个题出错了吧，应该选D
发表于 2020-10-14 22:12:14 回复(0)
仙女培头像 仙女培
ad
发表于 2020-03-27 20:38:12 回复(0)
Astrallee头像 Astrallee
答案只有d 除非像第一个评论那样说的 哈哈哈哈哈69是不是少了空格
发表于 2019-12-17 20:54:51 回复(0)
提交观点

问题信息

2017 树 用友
来自：用友2017秋招笔试题（三）
上传者：小小
难度：
6条回答 2282浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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