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

admin2023-02-06 48

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

学硕统考专业

相关试题推荐

教育心理学常用的方法有()。
有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。
强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。
小林在中学实习两周后，学会了使用电子白板上课。根据加涅对学习结果的分类，小林的学习属于()。
目前社会上各类课外补习班层出不穷。许多家长认为只要孩子成绩能得到提高，他们愿意花费大量的金钱和精力让各式补习班“充实”孩子的周末和假期。但参加补课的大部分中小学生表示，他们并非自愿而是被家长强制接受课外补课的，频繁的补课让他们不堪重负。目前这一趋势正向低年
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
“双11购物狂欢节”时，个体的感性思维通常居于主导地位，一些本来没有特定目标的消费者容易受到直观行动思维的影响，发生冲动购买行为。同时，在网购过程中，由于支付方式为无现金支付，在感性思维的影响下，很多消费者并没有“支付现金”的感受，认为价格只不过是一个数字
在学校这个封闭的环境里，儿童与外界真实的生活日益疏远。通过算术、地理、语文等科目，教师把人类积累起来的既有经验以知识的形式灌输给儿童。但在新的时代，“知识不再是凝固的，它已经成为变化不定的东西”。现代工业发展的一个基本特点是与科学技术紧密联系。科学是一种方
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱

随机试题

若信道上有9个再生中继器，再生中继传输系统全程误码率不超过10-6，每个中继段的误码率应小于多少?
举例说明词的非理性意义主要体现在哪些方面。
听觉敏感度下降10分贝，离开噪声环境可恢复正常属于听力下降，听觉器官出现病理性改变，离开噪声环境不能恢复正常属于
逾期提取标的物或者逾期付款的，遇价格上涨时，按新价格执行；价格下降时，按原价格执行。()
下列各项中，应按税法规定计算征收增值税的有()。
国内搜索市场在2012年又掀开了与百度决战的序幕。只不过搜狗、360和新浪都并没有打算同百度搜索在正面战场短兵相接，而是选择了“曲线救国”，______，从百度的软肋和自家搜索的衍生产品中______百度的搜索份额。填入画横线部分最恰当的一项是：
先生不知何许人也，亦不详其姓字，宅边有五柳树，因以为号焉。闲静少言，不慕荣利。好读书，不求甚解；每有会意，便欣然忘食。性嗜酒，家贫不能常得。亲旧知其如此，或置酒而招之；造饮辄尽!期在必醉。既醉而退，曾不吝情去留。环堵萧然，不蔽风日；短褐穿结，箪瓢屡空，晏如
“阿伦森效应”指的是随着奖励减少而导致态度逐渐消极。随着奖励增加而导致态度逐渐积极的心理现象。根据上述定义，下列不属于“阿伦森效应”的是：()
项目的可行性研究内容一般应包括如下内容()。①投资必要性；②技术的可行性；③财务可行性；④组织可行性；⑤经济可行性；⑥社会可行性；⑦风险因素及对策。
AustralianminingentrepreneurClivePalmeronTuesdayunveiledblueprintsforTitanicII,amodernreplicaofthedoomedocean

最新回复(0)

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

计算机408

学硕统考专业

教育心理学常用的方法有()。

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。

小林在中学实习两周后，学会了使用电子白板上课。根据加涅对学习结果的分类，小林的学习属于()。

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

若信道上有9个再生中继器，再生中继传输系统全程误码率不超过10-6，每个中继段的误码率应小于多少?

举例说明词的非理性意义主要体现在哪些方面。

听觉敏感度下降10分贝，离开噪声环境可恢复正常属于听力下降，听觉器官出现病理性改变，离开噪声环境不能恢复正常属于

逾期提取标的物或者逾期付款的，遇价格上涨时，按新价格执行；价格下降时，按原价格执行。()

下列各项中，应按税法规定计算征收增值税的有()。

“阿伦森效应”指的是随着奖励减少而导致态度逐渐消极。随着奖励增加而导致态度逐渐积极的心理现象。根据上述定义，下列不属于“阿伦森效应”的是：()

项目的可行性研究内容一般应包括如下内容()。①投资必要性；②技术的可行性；③财务可行性；④组织可行性；⑤经济可行性；⑥社会可行性；⑦风险因素及对策。

AustralianminingentrepreneurClivePalmeronTuesdayunveiledblueprintsforTitanicII,amodernreplicaofthedoomedocean