首页 > 试题广场 >

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

[不定项选择题]
小堆是一种完全二叉树，其中每个树节点的值都小于或等于其子节点，堆通常编码成数组，以广度优先的方式，从左邻居到右邻居的遍历的方式，编码到数组中，例如：
是一个小堆，编码为数组后为[1，2，3，4，5，6，7]，根据这一小堆定义，选出下面的是小堆的数组：

1

/   \

2     3

/  \  /  \
4   5  6  7 
  • [3 5 6 9 8 20 10 12 18 9]
  • [312 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]
查看正确选项
添加回答
逍遥小生头像 逍遥小生
这**是 69还是 6  9 啊

发表于 2019-06-28 17:21:25 回复(3)
妈妈说如果昵称太长是会被头像 妈妈说如果昵称太长是会被
你们这些程序员是不可能69的哈哈哈哈哈哈哈哈哈
发表于 2019-11-09 16:35:13 回复(1)
我的天鸭头像 我的天鸭
NMD，A是 3 5 6 9 8 20 10 12 18 9吧
发表于 2019-09-05 15:18:57 回复(2)
快码头像 快码
F错了嘛
发表于 2022-09-27 20:52:16 回复(0)
学术废物头像 学术废物
答案没有问题啊
发表于 2022-03-16 19:31:40 回复(0)
XInobukiki头像 XInobukiki
眼睛有点花，多打点空格会死啊
发表于 2022-03-09 16:10:38 回复(0)
泽思头像 泽思
我这边A选项为： 
[3 5 6 9 8 20 10 12 18 9]
答案显示对的，是小堆，这有问题吧！
发表于 2021-08-30 17:07:11 回复(1)
天尊墨宇头像 天尊墨宇
考察的是小顶堆，所以选择AD项
发表于 2020-07-20 10:33:05 回复(0)
淇神头像 淇神
6 9分开能死啊(别想歪，不然就不纯洁了)
发表于 2020-05-20 12:57:16 回复(0)
手心的蔷薇201903212357198头像 手心的蔷薇201903212357198
6和9都不分，牛逼
发表于 2020-03-07 20:38:43 回复(0)
春风吹又生_头像 春风吹又生_
太坑了，对比了别的选项才觉得题目的意思是6 9
发表于 2019-09-03 20:21:21 回复(0)
提交观点

问题信息

C++工程师 2017 iOS工程师 安卓工程师 运维工程师 算法工程师 测试工程师 堆 用友 Java工程师
来自：用友2017秋招笔试题（五）
上传者：小小
难度：
11条回答 2071浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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