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

admin2019-08-15 32

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

学硕统考专业

相关试题推荐

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()
米勒兰事件
“两个凡是”
下列选择中，()不是操作系统关心的主要问题。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

随机试题

下列关于效用理论的说法中，错误的是()。
部分性葡萄胎与完全性葡萄胎的区别在于下列哪些项
A．病程短，乳房可扪及单个拳头大小的包块，边界清楚，胸透肺有实质阴影B．病程短，乳房有单个包块，边界不清，活动不大，腋下淋巴结肿大C．病程短，乳房可扪及肿块，表面充血、红、肿、热、胀痛、压痛D．病程缓慢，乳房有单个包块，边界清楚，活动度好E．周期性
A．发育性囊肿B．牙源性颌骨囊肿C．牙源性肿瘤D．阻塞性囊肿E．孤立性囊肿
对内部控制进行初步评价的目的是确定内部控制的()。
北京爱家房地产开发公司2014年发生以下业务：(1)1月份购进市区一处土地使用权，支付土地价款6000万元，缴纳相关税费240万元；(2)以上述土地开发建设商品住宅楼、停车场和精装修写字楼，占地面积各为1／3；(3)住宅楼开发
扩招政策的决策过程看起来似乎很＿＿，出台很＿＿，但是，与此紧密相关的诸多问题早已经是教育主管部门和政府决策部门综合研究的政策问题。这一政策的出台既不是＿＿，也不是心血来潮。填入划横线部分最恰当的一项是()。
室内荧光灯的连续照射对患有先天性心脏病的仓鼠的健康有益。一群暴露在荧光灯连续照射下的仓鼠平均寿命比另一群同种但生活在黑暗之中的仓鼠长25％。上面描述的研究方法最适合回答下列哪一项问题?
Today’sworkerisnolongerwillingtoworkinanauthoritariananddehumanizingenvironment.Workerswantmeaningintheirwork
Whatisthewoman’spurposetovisittheman?

最新回复(0)

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

计算机408

学硕统考专业

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

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

米勒兰事件

“两个凡是”

下列选择中，()不是操作系统关心的主要问题。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

下列关于效用理论的说法中，错误的是()。

部分性葡萄胎与完全性葡萄胎的区别在于下列哪些项

A．发育性囊肿B．牙源性颌骨囊肿C．牙源性肿瘤D．阻塞性囊肿E．孤立性囊肿

对内部控制进行初步评价的目的是确定内部控制的()。

北京爱家房地产开发公司2014年发生以下业务：(1)1月份购进市区一处土地使用权，支付土地价款6000万元，缴纳相关税费240万元；(2)以上述土地开发建设商品住宅楼、停车场和精装修写字楼，占地面积各为1／3；(3)住宅楼开发

室内荧光灯的连续照射对患有先天性心脏病的仓鼠的健康有益。一群暴露在荧光灯连续照射下的仓鼠平均寿命比另一群同种但生活在黑暗之中的仓鼠长25％。上面描述的研究方法最适合回答下列哪一项问题?

Today’sworkerisnolongerwillingtoworkinanauthoritariananddehumanizingenvironment.Workerswantmeaningintheirwork

Whatisthewoman’spurposetovisittheman?