首页 > 试题广场 >

堆是一种有用的数据结构。下列关键码序列

[单选题]
堆是一种有用的数据结构。下列关键码序列 是一个堆。 
  • 94,31,53,23,16,72
  • 94,53,31,72,16,23
  • 16,53,23,94,31,72
  • 16,31,23,94,53,72
查看正确选项
添加回答
GYT0313头像 GYT0313
最小堆：i 位置，小于 2i 和 2i + 1
最大堆：i 位置，大于 2i 和 2i + 1
只有D 符合。
发表于 2019-05-04 16:50:45 回复(1)
偶尔孤独的喵头像 偶尔孤独的喵
D是小根堆
发表于 2017-09-14 00:07:19 回复(0)
張三同学头像 張三同学
发表于 2023-02-27 23:03:39 回复(1)
dywen头像 dywen

最大堆和最小堆是二叉堆的两种形式。

最大堆：根结点的键值是所有堆结点键值中最大者，且每个结点的值都比其孩子的值大。

最小堆：根结点的键值是所有堆结点键值中最小者，且每个结点的值都比其孩子的值小


发表于 2019-05-24 10:18:40 回复(0)
云云云一飞冲天头像 云云云一飞冲天
堆满足下列性质：【用堆的性质来判断是否为堆】
  • 堆中某个节点的值总是不大于或不小于其父节点的值；
  • 堆总是一棵完全二叉树；
发表于 2022-08-26 17:51:20 回复(0)
分时日月周算数关罗父头像 分时日月周算数关罗父
D是小根
发表于 2023-11-10 16:27:55 回复(0)
牛客、芒果熊头像 牛客、芒果熊
选D
发表于 2022-11-14 14:54:15 回复(0)
小念宗头像 小念宗
选择d
发表于 2019-03-14 16:33:13 回复(0)
提交观点

问题信息

堆
上传者：蜡蜡
难度：
8条回答 6103浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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