首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
admin
2023-02-06
95
问题
若有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://kaotiyun.com/show/jEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在编写教材时,要按照不同年龄阶段学生的发展水平组织知识、技能内容,构成教材体系,还要注意教材的各个不同组成部分,即文字、插图、实验、练习等的作用,使之相互配合,形成教科书的特殊体系,这体现了编写课程标准和教科书要求中的()。
“十年树木,百年树人。”这句话体现了教师劳动的()特点。
将所有解决问题的可能方案全部列举出来,逐一尝试,虽可保证解决问题,但效率不高的解决问题方式是()。
教师通过提高反思能力,可以提高其教学能力。教师反思的过程是()。
说出新旧知识点的衔接点、生长点;正确提出教学的重点、难点、关键;阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
由于正在创设国家级卫生城区,某地党委、政府多个主管部门联合行文时,在公文版头部分标明多个部门的发文字号。()
问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始,心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。
学生的认知发展虽然具有一定的方向和先后顺序,但是这种发展是可逆的。()
截至2019年12月31日,中国共产党党员总数为9191.6万名,同比增长1.46%。在党员的性别、民族和学历上,女党员2559.9万名,少数民族党员680.3万名,大专及以上学历党员4661.5万名。在党员的入党时间上,新中国成立前入党的17.4万名,新
小明在做算术题时,老师告诉他“285.47+13.88”这道题中的一个小数点点错了位置,结果也错了,偏小100多,小明仔细看过后,纠正了答案,正确答案是多少?
随机试题
A.低张性缺氧合并血液性缺氧 B.低张性缺氧合并循环性缺氧 C.低张性缺氧合并组织性缺氧 D.血液性缺氧合并循环性缺氧 E.循环性缺氧合并组织性缺氧严重贫血的产妇在产褥期合并严重炎
执业药师在合理用药方面应尽职责为()。
患者,女性,70岁。住院心电图监测时发生室性心动过速,心率172次/分,血压120/80mmHg,意识清楚,双肺呼吸音清晰,无湿啰音。首选的治疗药物是
日本RQ食品公司希望能够将方便面打入美国市场,可是,美国食品行业的市场调查权威机构所得出的调查评估结论认为:“由于美国人没有吃热汤面的饮食习惯,而是喜好汤面分食,汤面合一的方便面难以进入美国食品市场。”但是,RQ公司派出自己的专家进行实地调研,却得出了完全
下列选项中,属于持票人行使追索权时,可以请求被追索人支付的金额和费用的有()。
下列关于伊斯兰教说法不正确的是()。
影响内含增长率的因素有()。
下面不属于消费信用的基本形式是()。
在计算机硬件中,具有运算功能的设备是(5)。
A、Byteachingthemmoretest-takingskills.B、Bygivingthemmoresupervision.C、Byofferingthemcounselingcourses.D、Byassig
最新回复
(
0
)