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

admin2019-01-16 115

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

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

计算机408

学硕统考专业

相关试题推荐

纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军，重建空军，建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
最早在中国传播马克思主义的是()。
下列属于中国近代军阀共同特点的是()。
冶铁技术中的淬火法提高了铁器的坚韧与锋利程度，这一技术最早出现在()。
“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
一131的1字节、2字节补码分别是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad

随机试题

亚低温治疗时，体温降至多少合适
该病证候为患者小便短赤不利较甚可加用
强心苷治疗心房纤颤的机制主要是
患者，男，32岁。近日发热，寒战时作，每日一发，热多寒少，汗出不畅，头痛，骨节酸痛，口渴引饮，便秘尿赤，舌红苔黄，脉弦数，其为何型疟疾()
参与替代途径激活补体的物质是(　　　)。
在建设工程进度调整过程中，调整进度计划的先决条件是()。
建设工程施工技术方案包括对建设工程()的确定。
甲、乙签订一份租赁合同，合同约定，如果甲父死亡，则甲将房屋出租给乙居住。下列对该民事法律行为的表述中，正确的有()。
依次填入下列各句横线处的词语，恰当的一组是()。①这是我们白家祖辈______下来的秘方，就是掉脑袋，也不能让日本人拿去!②几家上市公司的倒闭，引发了股市的大幅______；证监会对此予以高度关注。
CapitalCityandSmithsvillearetwofairlylargetownsintheMidwestnearChicago.NeitherisaswellknownasChicago.(1)___

最新回复(0)

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

计算机408

学硕统考专业

纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军，重建空军，建造军舰②迫害犹太人③退出国联④开进莱茵非军事区

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

最早在中国传播马克思主义的是()。

下列属于中国近代军阀共同特点的是()。

冶铁技术中的淬火法提高了铁器的坚韧与锋利程度，这一技术最早出现在()。

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

一131的1字节、2字节补码分别是()。

亚低温治疗时，体温降至多少合适

该病证候为患者小便短赤不利较甚可加用

强心苷治疗心房纤颤的机制主要是

患者，男，32岁。近日发热，寒战时作，每日一发，热多寒少，汗出不畅，头痛，骨节酸痛，口渴引饮，便秘尿赤，舌红苔黄，脉弦数，其为何型疟疾()

参与替代途径激活补体的物质是( )。

在建设工程进度调整过程中，调整进度计划的先决条件是()。

建设工程施工技术方案包括对建设工程()的确定。

甲、乙签订一份租赁合同，合同约定，如果甲父死亡，则甲将房屋出租给乙居住。下列对该民事法律行为的表述中，正确的有()。

依次填入下列各句横线处的词语，恰当的一组是()。①这是我们白家祖辈______下来的秘方，就是掉脑袋，也不能让日本人拿去!②几家上市公司的倒闭，引发了股市的大幅______；证监会对此予以高度关注。

CapitalCityandSmithsvillearetwofairlylargetownsintheMidwestnearChicago.NeitherisaswellknownasChicago.(1)___

参与替代途径激活补体的物质是(　　　)。

依次填入下列各句横线处的词语，恰当的一组是()。①这是我们白家祖辈下来的秘方，就是掉脑袋，也不能让日本人拿去!②几家上市公司的倒闭，引发了股市的大幅；证监会对此予以高度关注。