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

admin2019-08-01 69

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

选项

答案K₁～K_n是堆，在K_n+1加入后，将K₁..K_n+1调成堆。设c=n+1，[*]若K_f≤K_c，则调整完成。否则K_f与K_c交换之后，c=f，[*]继续比较，直到K_f≤K_c，或f=0，即为根结点，调整结束

解析

转载请注明原文地址:https://kaotiyun.com/show/8CCi777K

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

计算机408

学硕统考专业

相关试题推荐

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
历史上俄罗斯的伊凡四世和英国的亨利八世都实行强有力的专制统治，请就二人政治举措的异同谈谈你的看法。
试述清末新政的内容及其影响。
罗斯福新政的中心措施是对()的调整。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
《中国国民党改组宣言》发表的时间是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：给出算法的基本设计思想。

随机试题

关于正常人血压24小时波动状态的叙述，不正确的是
课程目标就是教育目标。()
0.18～0.25mm0.5mm
钩藤入汤剂的用法是()
孙先生，38岁，对称性全身小关节肿痛反复发作5年，有晨僵，热水浸泡后减轻。实验室检查：类风湿因子阳性。拟诊为类风湿性关节炎。该患者考虑手术治疗，术前服用碘剂的主要目的是
小张花1000元在网上购买了一箱费列罗巧克力，网店承诺该店出售的巧克力是意大利原装进口。小张收到巧克力后，发现巧克力口感没问题，但是包装箱上写北京赵大食品有限公司生产。根据有关法律规定，下列表述正确的是
甲公司于2015年1月1日购入乙公司当日发行的3年期公司债券，作为持有至到期投资核算，在购买日其公允价值为60480万元，债券面值为60000万元，票面年利率为3％，半年期实际利率为1．34％，每半年付息一次，发生交易费用60万元。采用实际利率法摊销。20
以下关于国际贸易的理论中，()不属于自由贸易理论。
Readthearticlebelowabouttheneedforlanguagetrainingintheinternationalmarketplaceandthequestionsontheoppositep
A、Drivecars.B、Flyplanes.C、Paywages.D、Repairmachines.B短文开头就提到，目前机器人能制造汽车、开飞机、结算工资，故B正确。

最新回复(0)

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

计算机408

学硕统考专业

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

历史上俄罗斯的伊凡四世和英国的亨利八世都实行强有力的专制统治，请就二人政治举措的异同谈谈你的看法。

试述清末新政的内容及其影响。

罗斯福新政的中心措施是对()的调整。

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

《中国国民党改组宣言》发表的时间是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

关于正常人血压24小时波动状态的叙述，不正确的是

课程目标就是教育目标。()

0.18～0.25mm0.5mm

钩藤入汤剂的用法是()

孙先生，38岁，对称性全身小关节肿痛反复发作5年，有晨僵，热水浸泡后减轻。实验室检查：类风湿因子阳性。拟诊为类风湿性关节炎。该患者考虑手术治疗，术前服用碘剂的主要目的是

小张花1000元在网上购买了一箱费列罗巧克力，网店承诺该店出售的巧克力是意大利原装进口。小张收到巧克力后，发现巧克力口感没问题，但是包装箱上写北京赵大食品有限公司生产。根据有关法律规定，下列表述正确的是

以下关于国际贸易的理论中，()不属于自由贸易理论。

Readthearticlebelowabouttheneedforlanguagetrainingintheinternationalmarketplaceandthequestionsontheoppositep

A、Drivecars.B、Flyplanes.C、Paywages.D、Repairmachines.B短文开头就提到，目前机器人能制造汽车、开飞机、结算工资，故B正确。