首页 > 试题广场 >

下列哪一个关键码序列不符合堆的定义？

[单选题]
下列哪一个关键码序列不符合堆的定义？ 
  • A、C、D、G、H、M、P、Q、R、X
  • A、C、M、D、H、P、X 、G、0、R
  • A、D、P、R、C、Q、X 、M、H、G
  • A、D、C、M、P、G、H、X 、R、Q
添加回答
推荐
牛客-007头像 牛客-007
答案：C
可以看出答案都是小堆关键码序列，根据小堆的定义， 
K[i]<= K[2i] 
K[i]<= K[2i+1] 
C选项中关键码序列用完全二叉树表示后很容易看出，结点值d大于了左子结点值c
编辑于 2015-02-04 14:26:45 回复(4)
白起丶头像 白起丶
B选项的O是不是写成0了。。
发表于 2020-07-27 09:51:11 回复(0)
老司机李云龙头像 老司机李云龙
C答案

明显C比D小，但是C是D的右孩子，错误
发表于 2018-12-19 10:29:07 回复(0)
XInobukiki头像 XInobukiki
这骚0
发表于 2022-03-09 15:29:08 回复(0)
sunlight_run头像 sunlight_run
画出完全二叉树就可以了
发表于 2017-06-15 19:52:22 回复(0)
被支配的恐惧头像 被支配的恐惧
其实这个是根据ASICC码进行排序的，为小顶椎
发表于 2017-03-21 01:12:09 回复(0)
royad头像 royad
C
发表于 2015-04-02 13:35:12 回复(0)
菜鸟ding头像 菜鸟ding
K[i]<= K[2i]  K[i]<= K[2i+1]    C

发表于 2023-09-04 08:40:46 回复(0)
Bacchuc头像 Bacchuc
堆定义:堆分最大堆和最小堆，最大堆为父节点比左右子节点大，最小堆为父节点比左右子节点小。 此题先将序列画为完全二叉树，然后观察哪颗树不满足最大或最小堆定义！
发表于 2017-04-03 17:15:43 回复(0)
说这不是bug的95后很亲切头像 说这不是bug的95后很亲切
堆是完全二叉树
发表于 2025-03-04 21:06:26 回复(0)
Avavava头像 Avavava
D呢？那个R怎么在M下面
发表于 2024-05-12 11:31:50 回复(0)
neuli头像 neuli
这**题目质量就离谱
编辑于 2023-08-04 10:27:33 回复(0)
牛客768117412号头像 牛客768117412号
O
发表于 2022-04-15 14:47:21 回复(0)
理想L9头像 理想L9
从答案看，都是小根堆关键码序列，根据小根堆的定义，
K[i]＜=K[2i]
K[i]＜=K[2i+1]
用完全二叉树表示很直观，也就是要能组成这样一个完全二叉树：所有的父结点的值都应该小于左右孩子结点的值。答案C中关键码序列用完全二叉树表示后很容易看出，在d结点值d大于左子结点值c，这不符合小根堆定义，同样在r结点值r大于了左子结点值m和右子结点值n。而其他答案都符合小根堆定义。
发表于 2020-07-19 15:50:27 回复(0)
wangChaoNK头像 wangChaoNK
画出二叉树 很直接
发表于 2017-05-10 23:09:47 回复(0)
onehuang头像 onehuang
看到b有0就直接选了，没看后面的，数字的ASICS码大于字母吧，
编辑于 2015-09-17 09:48:10 回复(4)
提交观点

问题信息

阿里巴巴集团 堆
上传者：HaPPy小宝er
难度：
16条回答 9282浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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