首页 > 试题广场 >

有一个大顶堆构建于数组之上[9、8、7、6、5、4、3、2]

[单选题]
有一个大顶堆构建于数组之上[9、8、7、6、5、4、3、2] 当插入一个10在末尾，调整后的结果应该是 
  • [10、7、9、8、5、4、3、2、6]
  • [10、7、9、8、4、5、3、2、6]
  • [10、9、7、8、5、3、4、2、6]
  • [10、9、7、8、5、4、3、2、6]
查看正确选项
添加回答
一只找不到工作的咸鱼头像 一只找不到工作的咸鱼
1.每个节点的值都大于或等于其子节点的值。
2.堆中任意节点的值都大于其子树中所有节点的值。
[9、8、7、6、5、4、3、2] 本身已经是大顶堆
假设加了个10，[9、8、7、6、5、4、3、2、10]（画图省略）
不满足性质。开始交换
10和6交换[9、8、7、10、5、4、3、2、6]
10和8交换[9、10、7、8、5、4、3、2、6]
10和9交换[10、9、7、8、5、4、3、2、6]
发表于 2023-05-23 19:39:58 回复(0)
凌灵枫头像 凌灵枫
不理解，C和D不是都可以吗
发表于 2022-07-21 10:49:38 回复(0)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 伴鱼少儿英语 测试工程师 PHP工程师 安全工程师 游戏研发工程师 2021 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 Java工程师
上传者：小小
难度：
2条回答 1533浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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