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

admin2023-02-06 44

问题若有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://jikaoti.com/ti/WvPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

在学习“一天中太阳高度的变化和运动方位的变化”时，地理老师让学生通过留意学校内物体在不同时刻其影子的长短以及其影子的方位变化来学习。该老师所用的教学方法属于()。
“十年树木，百年树人。”这句话体现了教师劳动的()特点。
品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。
为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()
气象研究团队开发出一种基于人工智能的计算模型，用以检测云的旋转运动。研究人员鉴定并标记了逗点状云系的形态和运动，并利用计算机视觉和机器学习技术，“教会”计算机自动识别和检测卫星图像中的逗点状云系，以帮助人们更高效地在海量天气数据中及时发现恶劣天气的“端倪”
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
根据以下资料，回答问题。如用求各市算术平均值的方式计算全省数值，则2021年四季度Z省中心城市道路汽车前排驾乘人员安全带使用率比上季度：
栈和队列的主要区别在于()。
用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

随机试题

在PCR(聚合酶链式反应)中不需要的是
不属于自身免疫性溶血性贫血特点的是
患者，男，28岁。左上第三磨牙阻生颊侧移位，要求拔除。行上牙槽后神经阻滞麻醉后左面颊部立即肿胀。可能发生的术中并发症不包括
A、红景天苷B、水杨苷C、胡萝卜苷D、苦杏仁苷E、芦荟苷能被β-葡萄糖苷酶分段水解的是（）
任何单位或者个人不得违规使用信贷资金、财政资金进行期货交易。()
旅游团抵达目的地机场后，清点行李的工作应由()共同负责。
中国古代的“避讳”起源于()。
变态心理学强调心理异常的()。
宏达汽车公司生产的小轿车都安装了驾驶员安全气囊。在安装驾驶员气囊的小轿车中，有50％安装了乘客安全气囊。只有安装乘客安全气囊的小轿车才会同时安装减轻冲击力的安全杠和防碎玻璃。如果上述判定为真，并且事实上李先生从宏达汽车公司购进一辆小轿车中装有防碎玻璃，则以
Somepeoplesaylovemakestheworldgoaround.Otherssayitisnotlove:it’smoney.Sincethetruthisthatitisenergythat

最新回复(0)

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

计算机408

学硕统考专业

在学习“一天中太阳高度的变化和运动方位的变化”时，地理老师让学生通过留意学校内物体在不同时刻其影子的长短以及其影子的方位变化来学习。该老师所用的教学方法属于()。

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

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

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

根据以下资料，回答问题。如用求各市算术平均值的方式计算全省数值，则2021年四季度Z省中心城市道路汽车前排驾乘人员安全带使用率比上季度：

栈和队列的主要区别在于()。

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

在PCR(聚合酶链式反应)中不需要的是

不属于自身免疫性溶血性贫血特点的是

患者，男，28岁。左上第三磨牙阻生颊侧移位，要求拔除。行上牙槽后神经阻滞麻醉后左面颊部立即肿胀。可能发生的术中并发症不包括

A、红景天苷B、水杨苷C、胡萝卜苷D、苦杏仁苷E、芦荟苷能被β-葡萄糖苷酶分段水解的是（）

任何单位或者个人不得违规使用信贷资金、财政资金进行期货交易。()

旅游团抵达目的地机场后，清点行李的工作应由()共同负责。

中国古代的“避讳”起源于()。

变态心理学强调心理异常的()。

Somepeoplesaylovemakestheworldgoaround.Otherssayitisnotlove:it’smoney.Sincethetruthisthatitisenergythat