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

admin2023-02-06 56

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

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

计算机408

学硕统考专业

相关试题推荐

注意的特点包括()。
根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。
按照我国婚姻法的规定，结婚必须具备的条件包括()。
课堂教学的首要环节是教学过程设计。()
为了维护自己在大人心目中的“好孩子”形象，晓梅总是会很顺从家长的意愿去做某件事情，即便内心不是特别情愿。按照科尔伯格的阶段理论，晓梅的道德发展水平处于()。
有人是“早起鸟”，有人是“夜猫子”，每个人都有自己一套独特的生物钟。生物钟是体内控制日常生物节律的系统，帮助调整人体40％左右的基因活动，睡眠、进食、体温、血压等的“节奏编排”均与之相关。测量人体生物钟的常用方法是监测人体内褪黑素浓度的变化，不过此法要求研
颠覆性技术具有两面性，既可能产生正面结果，也可能带来负面影响。它可能对已有的技术和市场带来革命性，________，甚至改变世界力量________。通常，这类技术的出现没有规律，更难以________。依次填入画横线部分最恰当的一项是：
低碳转型是牵涉供应端和消费端全链条的________工程，不仅需要各行各业攻坚克难的决心，也需要我们每个人________的行动。夏天把空调温度调高一些，尽量购买节能型用品，积极参与义务植树活动，每个人都为地球的“凉热”出一份力。只有让低碳成为新风尚、新潮
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?

随机试题

诉
产妇产房内待产，护士讲解正常的脐带结构是
男性高血压患者，65岁，右上颌第一、二磨牙残根，无心脏病史，需拔牙。为了避免意外情况发生，可采用下列措施，其中错误的是
左心衰竭的临床表现主要是因为()
病毒的特性是
BOT模式受发展中国家重视的主要原因为()。
新课程提出了知识与技能、过程与方法、情感态度与价值观三维课程目标。这与下列()提出的教育目标类型相一致。
[a][b]处恰当的措辞是()。对文中“体”与“用”理解正确的一项是()。
标志着国民党反动统治建立的事件是()。
Ibelieveinthetheorythat_____________(高等动物是由低等动物发展而来的).

最新回复(0)

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

计算机408

学硕统考专业

注意的特点包括()。

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

按照我国婚姻法的规定，结婚必须具备的条件包括()。

课堂教学的首要环节是教学过程设计。()

为了维护自己在大人心目中的“好孩子”形象，晓梅总是会很顺从家长的意愿去做某件事情，即便内心不是特别情愿。按照科尔伯格的阶段理论，晓梅的道德发展水平处于()。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

诉

产妇产房内待产，护士讲解正常的脐带结构是

男性高血压患者，65岁，右上颌第一、二磨牙残根，无心脏病史，需拔牙。为了避免意外情况发生，可采用下列措施，其中错误的是

左心衰竭的临床表现主要是因为()

病毒的特性是

BOT模式受发展中国家重视的主要原因为()。

新课程提出了知识与技能、过程与方法、情感态度与价值观三维课程目标。这与下列()提出的教育目标类型相一致。

[a][b]处恰当的措辞是()。对文中“体”与“用”理解正确的一项是()。

标志着国民党反动统治建立的事件是()。

Ibelieveinthetheorythat_____________(高等动物是由低等动物发展而来的).