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

admin2023-02-06 83

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

学硕统考专业

相关试题推荐

课堂讲授是引发学生思考与探究知识、促进学生积极主动学习的重要方法。请简述提高“讲授”有效性的策略有哪些?
甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于()。
某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
2015年全年全国生产总值676708亿元，同比增长6.9％，增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
数据挖掘是指从大量的存储数据中利用统计、情报检索、模式识别、在线分析处理和专家系统(依靠过去的经验)等方法或技术，发现隐含在其中、事先不知道但又是潜在有用的信息和知识的信息处理过程。根据上述定义，下列不属于数据挖掘应用的是：
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

随机试题

运输锯材时应按树种、材种、等级、尺寸分别装卸；如为混装，必须()以免混淆。
一质量为m的小球放在光滑水平桌面上，用一穿过桌面中心光滑小孔的轻绳与小球相连。开始时，小球在桌面上绕中心作半径为r1的匀速圆周运动，此时绳的拉力为F，然后慢慢地增大绳的拉力，使小球的运动半径由r1减小到r2，最终使小球保持在半径为r2的圆周上作匀速圆周运动
积证日久可出现
先天性免疫包括()
一台三相电动机运行于中性点接地的低压电力系统中，操作员碰及外壳导致意外触电事故，事故的原因是()。
设备工程信息管理的基本环节包括()以及信息整理、信息检索、信息分发和信息存储。
下列关于流程银行的说法，不正确的是()。
采用移动加权平均法计算发出存货成本，不能在月度内随时结转发出存货的成本。()
秦山核电站是中国大陆第一座大型商用核电站，也是大陆首座使用国外技术和资金建设的核电站。()
乒乓球比赛的规则是五局三胜制。甲、乙两球员的胜率分别是60%和40%，在一次比赛中，若甲先连胜了前两局，则甲最后获胜的概率是()

最新回复(0)

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

计算机408

学硕统考专业

课堂讲授是引发学生思考与探究知识、促进学生积极主动学习的重要方法。请简述提高“讲授”有效性的策略有哪些?

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于()。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

2015年全年全国生产总值676708亿元，同比增长6.9％，增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是：

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

运输锯材时应按树种、材种、等级、尺寸分别装卸；如为混装，必须()以免混淆。

积证日久可出现

先天性免疫包括()

一台三相电动机运行于中性点接地的低压电力系统中，操作员碰及外壳导致意外触电事故，事故的原因是()。

设备工程信息管理的基本环节包括()以及信息整理、信息检索、信息分发和信息存储。

下列关于流程银行的说法，不正确的是()。

采用移动加权平均法计算发出存货成本，不能在月度内随时结转发出存货的成本。()

秦山核电站是中国大陆第一座大型商用核电站，也是大陆首座使用国外技术和资金建设的核电站。()

乒乓球比赛的规则是五局三胜制。甲、乙两球员的胜率分别是60%和40%，在一次比赛中，若甲先连胜了前两局，则甲最后获胜的概率是()