Java基础题：小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，需要的比较次数为？
本文共 80 字，大约阅读时间需要 1 分钟。
答案：C
用到向下调整：
删除8后，将12移动到堆顶，首先12与15、10比较选取最小的子节点10，然后当前节点12和10交换，最后比较16，故比较次数为3次。
转载地址：http://ownwz.baihongyu.com/
你可能感兴趣的文章
Vue使用bus进行组件间、父子路由间通信
查看>>
数据库三个级别封锁协议
查看>>
类的实例
查看>>
tomcat加载部署webapps目录下的项目
查看>>
ACM/NCPC2016 C Card Hand Sorting（upc 3028）
查看>>
方法重写
查看>>
Threading Programming Guide(多线程编程指南)
查看>>
Java求逆波兰表达式的结果(栈)
查看>>
SDWebImage--http图片加载不出来的问题
查看>>
Application received signal SIGSEGV
查看>>
MySQL删除数据库时的错误（errno: 39）
查看>>
Win10 JDK配置环境变量以及为什么需要配置每部分的原因
查看>>
ubuntu学习笔记-常用文件、命令以及作用（hosts、vim、ssh）
查看>>
SLAM学习笔记-求解视觉SLAM问题
查看>>
普歌-允异团队-HashMap面试题
查看>>
还在一个一个手动安装虚拟机吗？Cobbler自动部署装机一键最小化安装打把游戏就好了
查看>>
Windows下Python安装与使用
查看>>
程序员应该知道的97件事
查看>>
我编程，我快乐—程序员职业规划之道
查看>>
create-react-app路由的实现原理
查看>>