Java基础题：小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，需要的比较次数为？
发布日期：2021-05-08 06:38:22
浏览次数：8
分类：原创文章
本文共 80 字，大约阅读时间需要 1 分钟。
答案：C
用到向下调整：
删除8后，将12移动到堆顶，首先12与15、10比较选取最小的子节点10，然后当前节点12和10交换，最后比较16，故比较次数为3次。
发表评论
最新留言
不错！
[***.144.177.141]2025年04月08日 10时17分48秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
Idea使用Spring Initializr来快速创建springboot项目
2019-03-04
Dijkstra算法的总结
2019-03-04
SpringCloud和SprinBoot之间的关系
2019-03-04
javascript定义变量及数据类型介绍
2019-03-04
C语言的运算符和表达式
2019-03-04
椭圆曲线密码系统——椭圆曲线
2019-03-04
Vue实现选项卡功能
2019-03-04
数据结构——链表
2019-03-04
接口又是个啥？
2019-03-04
uni-app请求头中携带token
2019-03-04
vue中接收后台的图片验证码并显示
2019-03-04
springboot入门(1)---整合MyBatis
2019-03-04
Vue入门学习笔记（1）
2019-03-04
趣谈win10常用快捷键
2019-03-04
数学建模（NO.18灰色预测）
2019-03-04
数学建模更新12（数学线性规划模型1）
2019-03-04
Android，SharedPreferences的使用
2019-03-04
JPEG压缩技术
2019-03-04
两款用于检测内存泄漏的软件
2019-03-04
王爽 《汇编语言》 读书笔记 三 寄存器（内存访问）
2019-03-04
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 457285239 位访客