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

admin2023-02-06 95

问题若有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

学硕统考专业

相关试题推荐

在编写教材时，要按照不同年龄阶段学生的发展水平组织知识、技能内容，构成教材体系，还要注意教材的各个不同组成部分，即文字、插图、实验、练习等的作用，使之相互配合，形成教科书的特殊体系，这体现了编写课程标准和教科书要求中的()。
“十年树木，百年树人。”这句话体现了教师劳动的()特点。
将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。
教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。
说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
由于正在创设国家级卫生城区，某地党委、政府多个主管部门联合行文时，在公文版头部分标明多个部门的发文字号。()
问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从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)

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

计算机408

学硕统考专业

“十年树木，百年树人。”这句话体现了教师劳动的()特点。

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

由于正在创设国家级卫生城区，某地党委、政府多个主管部门联合行文时，在公文版头部分标明多个部门的发文字号。()

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

小明在做算术题时，老师告诉他“285．47+13．88”这道题中的一个小数点点错了位置，结果也错了，偏小100多，小明仔细看过后，纠正了答案，正确答案是多少?

A．低张性缺氧合并血液性缺氧 B．低张性缺氧合并循环性缺氧 C．低张性缺氧合并组织性缺氧 D．血液性缺氧合并循环性缺氧 E．循环性缺氧合并组织性缺氧严重贫血的产妇在产褥期合并严重炎

执业药师在合理用药方面应尽职责为（）。

患者，女性，70岁。住院心电图监测时发生室性心动过速，心率172次／分，血压120／80mmHg，意识清楚，双肺呼吸音清晰，无湿啰音。首选的治疗药物是

下列选项中，属于持票人行使追索权时，可以请求被追索人支付的金额和费用的有()。

下列关于伊斯兰教说法不正确的是()。

影响内含增长率的因素有()。

下面不属于消费信用的基本形式是()。

在计算机硬件中，具有运算功能的设备是(5)。

A、Byteachingthemmoretest-takingskills.B、Bygivingthemmoresupervision.C、Byofferingthemcounselingcourses.D、Byassig

A．低张性缺氧合并血液性缺氧　B．低张性缺氧合并循环性缺氧　C．低张性缺氧合并组织性缺氧　D．血液性缺氧合并循环性缺氧　E．循环性缺氧合并组织性缺氧严重贫血的产妇在产褥期合并严重炎