首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
已知小根堆为8,15,10,21,34,16,12,删除关键
[单选题]
已知小根堆为
8,15,10,21,34,16,12
,删除关键字
8
之后需重建堆,最后的叶子节点为
21
34
16
12
查看正确选项
添加笔记
求解答(8)
邀请回答
收藏(53)
分享
纠错
2个回答
添加回答
1
牛客799323653号
C 删除顶点后,最后一位会拿到定点进行下滤,最后与34这个叶子节点替换,所以最后的叶子节点是16
发表于 2020-04-27 21:49:35
回复(0)
1
是瑶瑶公主呀
小根堆即根节点最小,每个结点小于它的子节点,删除时把最后一个结点移动到第一个,12移走剩下16
发表于 2019-10-28 22:05:10
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
快手
安卓工程师
运维工程师
前端工程师
算法工程师
财务
测试工程师
PHP工程师
2019
Java工程师
上传者:
小小
难度:
2条回答
53收藏
2894浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题