首页 > 试题广场 >

堆是一种有用的数据结构，在以下排序码序列中小根堆是（ ）

[单选题]
堆是一种有用的数据结构，在以下排序码序列中小根堆是（      ） 
  • 16,72,31,23,94,53
  • 94,53,31,72,16,53
  • 16,53,23,94,31,72
  • 16,31,23,94,53,72
查看答案及解析
添加回答
一笑而过2222头像 一笑而过2222
要判断一个二叉堆是否是小根堆，我们需要检查每个父节点是否小于等于它的子节点。小根堆要求树中每个节点的值都不大于它的左右子节点的值。
发表于 2024-11-12 09:57:14 回复(1)
pein531头像 pein531
父节点要比子节点小，一个个检查
发表于 2021-09-03 17:19:30 回复(1)
提交观点

问题信息

微众银行 运维工程师 测试开发工程师 测试工程师 安全工程师 2021 Java工程师
上传者：小小
难度：
2条回答 2646浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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