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

admin2019-08-01 23

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
评述马基雅维利的政治思想。
新文化运动前期的指导思想是()。
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
两极格局结束后，世界形势发展的总态势的基本特点()
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
“一战”期间，中国民族资本主义迅速发展的重要作用是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，

随机试题

洗脚时按照内侧、外侧、足底、足背、足趾缝的顺序来清洗。()
A、片状引流B、纱条引流C、管状引流D、负压引流舌下腺囊肿术后常用的引流方式为
患者，女性，23岁，寒战、高热、咳脓痰2天。查体：体温39．2℃，左肺闻及湿啰音，X线胸片示左肺下叶大片致密影。给予抗生素治疗，2天后症状加重，胸痛并呼吸困难，左胸呼吸音降低，X线胸片示左胸腔积液。进一步诊断最有价值的方法是()。
采用单价计价方式的施工合同，其特点包括()等。
背景：南方某城市新区建设中压0．35MPa燃气管道，管径DN300，全长3．1km，其中需通过灌渠进入对岸新区。横跨灌渠的现有跨线桥是连接新旧城区的主干道，桥宽20m。过河段燃气管道设计采用随桥梁外侧支架敷设。施工项目部编制的施工方案经上级技术负责人签章
根据外商投资企业法律制度的规定，外资企业的下列事项中，必须经审批机关批准的有()。
传统沟通对情感和直接的表达要求多，而网络沟通则更加()
职工代表大会依法享有()
Behindmyapartment,thereisusedtobeadirtyand【M1】______messycorner.Bitsofplasticbagshangedonthet
Theworkofthebankhasbeenmodifiedand__________bythecreationoftwospecializedaffiliates,theInternationalFinanceC

最新回复(0)

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

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

评述马基雅维利的政治思想。

新文化运动前期的指导思想是()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

两极格局结束后，世界形势发展的总态势的基本特点()

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

“一战”期间，中国民族资本主义迅速发展的重要作用是()。

洗脚时按照内侧、外侧、足底、足背、足趾缝的顺序来清洗。()

A、片状引流B、纱条引流C、管状引流D、负压引流舌下腺囊肿术后常用的引流方式为

采用单价计价方式的施工合同，其特点包括()等。

根据外商投资企业法律制度的规定，外资企业的下列事项中，必须经审批机关批准的有()。

传统沟通对情感和直接的表达要求多，而网络沟通则更加()

职工代表大会依法享有()

Behindmyapartment,thereisusedtobeadirtyand【M1】______messycorner.Bitsofplasticbagshangedonthet

Theworkofthebankhasbeenmodifiedand__________bythecreationoftwospecializedaffiliates,theInternationalFinanceC