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

admin2019-08-15 25

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

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

计算机408

学硕统考专业

相关试题推荐

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权
明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
UDP的报文头部不包括()。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1

随机试题

婴儿期生长发育特点中哪一点是不恰当的
食管癌早期诊断简易而有效的方法是
甲、乙共用小清河的水灌溉，甲的承包地在乙的上游。为确保农田灌溉，甲在河中筑了一条水坝，使下游的水量减少了2/3。甲、乙为此发生冲突，对其纠纷的解决方案，下列说法正确的是：()
土工织物宽条拉伸试验方法在夹持试样时，将试样在夹具中对中夹持，注意纵向和横向的试样长度应与拉伸力的方向()。
某企业投资建设一个工业项目，该项目可行性研究报告中的相关资料和基础数据如下：(1)项目工程费用为2000万元，工程建设其他费用为500万元(其中无形资产费用为200万元)，基本预备费率为8%，预计未来3年的年均投资价格上涨率为5%。(2)项目建设前期
某市深化“最多跑一次”改革，每个窗口企业办事平均用时从8分钟/件下降到6分钟/件，群众办事平均用时从5分钟/件下降到4分钟/件。以前10个窗口每天工作10小时，最多可处理180件企业办事和若干件群众办事。如窗口数量和工作时间不变，且每天处理群众办事数量固定
明成祖时，有人主张对入贡互市的外商征税，明成祖答复：“今夷人慕义远来，乃侵其利，所得几何?而亏辱大体矣。”据此可知，明成祖()
宪法最主要、最核心的价值在于()。
[(9，6)，42，(7，7)][(7，3)，40，(6，4)][(8，2)，()，(3，2)]
Atthreethousandfeet,wideplainsbegintoappear,andthereisneveramomentwhensomedistantmountainisnot____.

最新回复(0)

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

计算机408

学硕统考专业

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

UDP的报文头部不包括()。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

婴儿期生长发育特点中哪一点是不恰当的

食管癌早期诊断简易而有效的方法是

甲、乙共用小清河的水灌溉，甲的承包地在乙的上游。为确保农田灌溉，甲在河中筑了一条水坝，使下游的水量减少了2/3。甲、乙为此发生冲突，对其纠纷的解决方案，下列说法正确的是：()

土工织物宽条拉伸试验方法在夹持试样时，将试样在夹具中对中夹持，注意纵向和横向的试样长度应与拉伸力的方向()。

明成祖时，有人主张对入贡互市的外商征税，明成祖答复：“今夷人慕义远来，乃侵其利，所得几何?而亏辱大体矣。”据此可知，明成祖()

宪法最主要、最核心的价值在于()。

[(9，6)，42，(7，7)][(7，3)，40，(6，4)][(8，2)，()，(3，2)]

Atthreethousandfeet,wideplainsbegintoappear,andthereisneveramomentwhensomedistantmountainisnot____.