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

admin2019-01-16 84

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

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

计算机408

学硕统考专业

相关试题推荐

与秦汉史学相比，唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编
1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
根据下列史料，说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆，久为两国人民通商之地。从今日起，改革从前惯例及岁遣船等事，以此次新订条款为标准，办理贸易事务，朝鲜政府开放第五款所载两口岸，准日本人民往来通商，随意在该两地租借地
日本关东军认为()事件是军事干涉东北的最好借口。日本驻沈阳总领事林久治郎向辽宁省政府提出正式抗议。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
下列关于隋唐时期货币表述准确的是()。①隋朝使用五铢钱②开元年间开始统一使用开元通宝③开元通宝是唐朝的通用货币④开元通宝是唐代以后历代王朝货币的范式
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

随机试题

1913年3月，被袁世凯刺杀的是()
下图所示对称桁架中杆1与杆2的内力之间的关系是()
意志
输血的适应证。
超声用于骨折的主要目的是（）
技术记录可包括：表格、合同、工作单、工作手册、核查表、工作笔记、控制图、外部和内部的检测报告及校准证书、客户信函、文件和反馈。()
基金资产依其形态的不同，存放于基金的不同资产账户中，这些资产账户包括()。
Analystshavetheirgoathumor,andIhavereadsomeofthisinterpretativeliterature,(1)_____withoutbeinggreatlyinstruct
为了改进应用软件的可靠性和可维护性，并适应未来软硬件环境的变化，应主动增加新的功能以使应用系统适应各类变化而不被淘汰。为了适应未来网络带宽的需要，在满足现有带宽需求下，修改网络软件从而使之支持更大的带宽，这种软件维护工作属于()。
TerryWolfischColemayseemlikeanordinary40-year-oldmom,butherneighborsknowthetruth-.She’soneofthe"PodPeople.

最新回复(0)

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

计算机408

学硕统考专业

与秦汉史学相比，唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。

日本关东军认为()事件是军事干涉东北的最好借口。日本驻沈阳总领事林久治郎向辽宁省政府提出正式抗议。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

下列关于隋唐时期货币表述准确的是()。①隋朝使用五铢钱②开元年间开始统一使用开元通宝③开元通宝是唐朝的通用货币④开元通宝是唐代以后历代王朝货币的范式

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

1913年3月，被袁世凯刺杀的是()

下图所示对称桁架中杆1与杆2的内力之间的关系是()

意志

输血的适应证。

超声用于骨折的主要目的是（）

技术记录可包括：表格、合同、工作单、工作手册、核查表、工作笔记、控制图、外部和内部的检测报告及校准证书、客户信函、文件和反馈。()

基金资产依其形态的不同，存放于基金的不同资产账户中，这些资产账户包括()。

Analystshavetheirgoathumor,andIhavereadsomeofthisinterpretativeliterature,(1)_____withoutbeinggreatlyinstruct

TerryWolfischColemayseemlikeanordinary40-year-oldmom,butherneighborsknowthetruth-.She’soneofthe"PodPeople.