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

admin2019-08-01 55

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

选项

答案K₁～K_n是堆，在K_n+1加入后，将K₁..K_n+1调成堆。设c=n+1，[*]若K_f≤K_c，则调整完成。否则K_f与K_c交换之后，c=f，[*]继续比较，直到K_f≤K_c，或f=0，即为根结点，调整结束

解析

转载请注明原文地址:https://kaotiyun.com/show/8CCi777K

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

计算机408

学硕统考专业

相关试题推荐

结合相关历史内容，评价罗斯福新政。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
中共八届九中全会提出的恢复和调整国民经济的方针是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
真值0在原码、反码和补码机器数形式下()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；

随机试题

A．丘脑B．下丘脑C．中脑D．纹状体E．黑质合成多巴胺的主要部位是
房地产置业投资较一般投资，不具有的好处是()。
角行程电动调节阀将电信号转换为阀门的开度，可同()配合工作。
背景某安装公司承包一项演艺中心的空调工程，演艺中心地处江边(距离江边100m)，空调工程设备材料：双工况冷水机组(650Rt)、蓄冰槽、江水源热泵机组、燃气锅炉、低噪声冷却塔(650t／h)、板式热交换机、水泵、空调箱、风机盘管、各类阀门(DN20～DN
下列各项中，不属于会计档案的是(　　)。
下列属于《反垄断法》中规定的可被豁免的垄断协议类型是()。
填入下列句子中横线上词语，正确的一组是()。①相关部门多次派人来______这个公司的财务工作，发现了许多问题。②在我结婚的那天，妈妈拿出一个翡翠镯子给我，说那是祖上______下来的。
乙房地产开发公司在某市黄金地段开发了一幢商品楼，售价2万元／平米。甲选中了其中一套两居室，双方签订了购房合同并于2009年4月1日办理了付款交房的手续，并且约定6个月内办理所有权证书。3个月后，该市房价大涨，于是，乙以每平米3万元的价格卖给了丙，双方当即办
Whenwasheborn?
Accordingtothe"hygienehypothesis,"firstproposedin1989,exposuretoavarietyofbacteria,virusesandparasiticwormsea

最新回复(0)

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

计算机408

学硕统考专业

结合相关历史内容，评价罗斯福新政。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

中共八届九中全会提出的恢复和调整国民经济的方针是()。

真值0在原码、反码和补码机器数形式下()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

A．丘脑B．下丘脑C．中脑D．纹状体E．黑质合成多巴胺的主要部位是

房地产置业投资较一般投资，不具有的好处是()。

角行程电动调节阀将电信号转换为阀门的开度，可同()配合工作。

下列各项中，不属于会计档案的是( )。

下列属于《反垄断法》中规定的可被豁免的垄断协议类型是()。

填入下列句子中横线上词语，正确的一组是()。①相关部门多次派人来______这个公司的财务工作，发现了许多问题。②在我结婚的那天，妈妈拿出一个翡翠镯子给我，说那是祖上______下来的。

Whenwasheborn?

Accordingtothe"hygienehypothesis,"firstproposedin1989,exposuretoavarietyofbacteria,virusesandparasiticwormsea

下列各项中，不属于会计档案的是(　　)。

填入下列句子中横线上词语，正确的一组是()。①相关部门多次派人来这个公司的财务工作，发现了许多问题。②在我结婚的那天，妈妈拿出一个翡翠镯子给我，说那是祖上下来的。