首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2017-01-04
67
问题
若有N个元素已构成一个小根堆,那么如果增加一个元素为K
n+1
,请用文字简要说明如何在log
2
n的时间内将其重新调整为一个堆。
选项
答案
K
1
~K
n
是堆,在K
n+1
加入后,将K
1
…k
n+1
调成堆。设c=n+1,f=[c/2],若k
f
≤K
c
,则调整完成。否则K
f
与K
c
交换之后,c=f,f=[c/2],继续比较,直到K
f
≤K
c
或f=0,即为根结点,调整结束。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/cLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
试通过分析北京人的体质特征,说明“劳动创造了人本身”是科学真理。
第二国际与第一国际特点的比较。
概述当代科技革命的主要特点。
袁世凯得以复辟帝制不是因为()
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
在20世纪60年代末,日本发展成为资本主义世界第二号经济强国的诸多因素中,不包括()。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由()临界区构成。
随机试题
_______是英国古典政治经济学的杰出代表,在产业革命之初就对管理理论作出了贡献。他在1776年出版的《国富论》一书中,不仅对经济和政治理论做了卓有成效的论述,而且对管理问题进行了探讨。
患者,男性,15岁。右上腹绞痛,呈钻顶样、阵发性,加重2天。痛处不能触按。痛引肩背。恶心欲吐,不能安睡,舌淡苔白,脉弦紧。辨证选经为()。
"我姓王,是您的责任护士,主要负责您入院后的护理工作",此种护理日常用语属于
既可用于小便不利、淋沥涩痛,又可用于皮肤湿疮瘙痒的药物是
燥邪犯肺证中不容易见到的症状是()
在按月等额本息偿还方式下,会导致个人住房贷款月还款额增加的是()。
ABC会计师事务所负责审计甲公司2012年度财务报表,并于2013年4月1日出具了审计报告,ABC会计师事务所于2013年6月1日遇到下列与法律责任有关的事项,请代为作出正确的专业判断。(根据2011年考题修订)人民法院在审理过程中确定了归责原则,下列
2016年3月10日,国务院发布《全国社会保障基金条例》。下列关于社会保障基金的说法错误的是()。
骗取出口退税罪
Ithinkshehurtmyfeelings______ratherthanbyaccidentassheclaimed.
最新回复
(
0
)