若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

admin2023-02-06 46

问题若有N个元素已构成一个小根堆，那么如果增加一个元素为K_n+1，请用文字简要说明如何在log₂n的时间内将其重新调整为一个堆。

选项

答案K₁～K_n是堆，在K_n+1加入后，将K₁..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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

学科课程标准和教科书的编排通常有两种方式。其中，一门学科的安排，在教学过程中重复、逐步扩大、加深，属于()的教学编排方式。这种编排方式比较符合学生的认识发展规律。
“没有查出病就是健康”实质上忽视了人的心理健康。()
关于教师和学生关系的两个对立观点是()。
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
长棘海星，这种像仙人球一般长满尖刺的生物，是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米，有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚，尤其是造礁珊瑚为食，被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样，
下列变化过程中包含化学反应的有：①鬼火②光合作用③水垢形成④高粱酿酒⑤舞台云雾的生成
2014年上半年，中东部地区(山东、江苏、浙江、福建、安徽、江西、上海)GDP总值为多少亿元?
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069．65亿元)占比的统计图是：[*]
数据挖掘是指从大量的存储数据中利用统计、情报检索、模式识别、在线分析处理和专家系统(依靠过去的经验)等方法或技术，发现隐含在其中、事先不知道但又是潜在有用的信息和知识的信息处理过程。根据上述定义，下列不属于数据挖掘应用的是：
某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算最长求和时间。

随机试题

土地规划按规划范围大小，可将土地利用规划分为()。
下列绩效考核方法中，()是一种新型的战略性绩效管理工具和方法。
人力资源预测的局限性表现在()。
属于发散思维的主要特征有()。
李树纲以打渔为生，有两层楼房一幢，共12间房。其女李玲出嫁多年，常有来往。长子李全喜，用自己经商收入建房4间，自成家庭；李全喜前妻早丧，遗子李山；后妻任平，生子李林。李山是复员军人，为成立小家庭用复员费购置新房2间，其妻何慧，生女李洁。李树纲的次子李全兴已
小儿神经性皮炎一直被认为是由母乳过敏引起的。但是，如果我们让患儿停止进食母乳而改用牛乳，他们的神经性皮炎并不能因此消失。因此，显然存在别的某种原因引起小儿神经性皮炎。下列哪项如果为真，最能削弱上面的论证?
以下认识错误不属于法律认识错误的是()。
•Lookatthemeetingnotesbelow．•Someinformationismissing．•YouwillhearSteve，amanagerfromabicycleframem
Humansnotonlyloveeatingicecream,theyenjoy【21】ittotheirpets.Marketstudiesshowthattwothirdsofalldogownersgiv
Friendsplayanimportantpartinourlives,andalthoughwemaytake【46】forgranted,weoftendon’tclearlyunderstandhowwem

最新回复(0)

若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

计算机408

学硕统考专业

学科课程标准和教科书的编排通常有两种方式。其中，一门学科的安排，在教学过程中重复、逐步扩大、加深，属于()的教学编排方式。这种编排方式比较符合学生的认识发展规律。

“没有查出病就是健康”实质上忽视了人的心理健康。()

关于教师和学生关系的两个对立观点是()。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

下列变化过程中包含化学反应的有：①鬼火②光合作用③水垢形成④高粱酿酒⑤舞台云雾的生成

2014年上半年，中东部地区(山东、江苏、浙江、福建、安徽、江西、上海)GDP总值为多少亿元?

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069．65亿元)占比的统计图是：[*]

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算最长求和时间。

土地规划按规划范围大小，可将土地利用规划分为()。

下列绩效考核方法中，()是一种新型的战略性绩效管理工具和方法。

人力资源预测的局限性表现在()。

属于发散思维的主要特征有()。

以下认识错误不属于法律认识错误的是()。

•Lookatthemeetingnotesbelow．•Someinformationismissing．•YouwillhearSteve，amanagerfromabicycleframem

Humansnotonlyloveeatingicecream,theyenjoy【21】ittotheirpets.Marketstudiesshowthattwothirdsofalldogownersgiv

Friendsplayanimportantpartinourlives,andalthoughwemaytake【46】forgranted,weoftendon’tclearlyunderstandhowwem