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

admin2023-02-06 65

问题若有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://www.kaotiyun.com/show/jEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()
“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。
在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。
精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()
课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
作者以文学实录的形式写下的山民故事和个人感悟，________，情深意切。有的考证源流，有的用诗词歌赋表达山川秀美、古迹悠悠，有的记录________花海的一头幸福猪、古镇休憩中的一条藏獒，幽默之处常常引得读者________，有的讲述古城的故人故事，有的
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
时间精确标准的建立从古代起就很自然选择了天(日)为时间间隔标准。最初以太阳升到最高点(日影最短)为中午，连续两次中午之间的时间间隔为1日，叫太阳日。后发现太阳日的长度在变化，就用某恒星连续两次经过子午圈的时间作为1日，称为恒星日。它比太阳日均匀多了，再按一

随机试题

Stressmaybedefinedastheresponseofthebodytoanydemand.Wheneverpeopleexperiencesomethingpleasantorunpleasant,we
患儿女性，足月顺产，生后第2天皮肤黄染明显，无少吃、少哭、少动。血总胆红素255μmol／L，直接胆红素25.65gmol／L。血型B型。Rh血型CcDee。直接抗人球蛋白试验阳性，其母血型O型，Rh血型CcDee。血常规：WBC13.8×109/L，R
男性泌尿生殖系统结核中，最常见、最先发生的是
A．阿卡波糖B．二甲双胍C．甲巯咪唑D．硫唑嘌呤E．格列本脲促进组织对葡萄糖摄取和利用的药物是
具有抗炎作用，临床已用于治疗急性菌痢、胃肠炎、咽喉炎、感冒发热等的是()。
浸泡纤维胃镜的消毒液宜用（　　）。【历年考试真题】
2018年5月3日，我国首款云端人工智能芯片——“寒武纪MLU100”在上海发布。()
党委讨论决定干部任免事项时，必须有三分之二以上的成员到会。（）
在报表中，要计算“数学”字段的最低分，应将控件的“控件来源”属性设置为（）。
火车准时到达。

最新回复(0)

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

计算机408

学硕统考专业

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()

“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。

在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。

精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

Stressmaybedefinedastheresponseofthebodytoanydemand.Wheneverpeopleexperiencesomethingpleasantorunpleasant,we

患儿女性，足月顺产，生后第2天皮肤黄染明显，无少吃、少哭、少动。血总胆红素255μmol／L，直接胆红素25.65gmol／L。血型B型。Rh血型CcDee。直接抗人球蛋白试验阳性，其母血型O型，Rh血型CcDee。血常规：WBC13.8×109/L，R

男性泌尿生殖系统结核中，最常见、最先发生的是

A．阿卡波糖B．二甲双胍C．甲巯咪唑D．硫唑嘌呤E．格列本脲促进组织对葡萄糖摄取和利用的药物是

具有抗炎作用，临床已用于治疗急性菌痢、胃肠炎、咽喉炎、感冒发热等的是()。

浸泡纤维胃镜的消毒液宜用（ ）。【历年考试真题】

2018年5月3日，我国首款云端人工智能芯片——“寒武纪MLU100”在上海发布。()

党委讨论决定干部任免事项时，必须有三分之二以上的成员到会。（）

在报表中，要计算“数学”字段的最低分，应将控件的“控件来源”属性设置为（）。

火车准时到达。

浸泡纤维胃镜的消毒液宜用（　　）。【历年考试真题】