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

admin2019-08-01 28

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

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

计算机408

学硕统考专业

相关试题推荐

西汉的主要赋税形式中，征收对象是儿童的是
中国政府第一次公开提出和平解决台湾问题的方针是在()。
试述明代一条鞭法的主要内容和历史意义。
下列法律文件中，规定内阁对君主负责的是()。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
在不同网络节点的对等层之间通信需要的是()。

随机试题

已知方程x2=3x-1，x1、x2是方程的两个根，则x13+8x2+10=()。
男性，33岁，秘书，身高176cm，体重89kg，空腹血糖7．2mmol／L，血三酰甘油4．32mm01／L，胆固醇4．7mmol／L，尿酸1．2mmol／L。该患者宜选择的食物是()。
蒋某与某养殖厂签订鲜鱼购销合同，约定由养殖厂提供给蒋某鲜鱼1吨，蒋某全权委托刘某到养殖厂提货，并负责将鲜鱼运到蒋某开办的水产店刘某雇佣了杜某的汽车代为运输刘某到养殖厂提货时，由于养殖厂的失误多装了0.1吨，双方当时对此均未觉察刘某、杜某返回途中不久，刘某突
实行施工总承包的建设单位，由()负责上报事故。
矿用防爆型电气设备防爆型式及代号正确的有()。
外商投资企业投资各方未能在规定的期限内缴付出资的，视同外商投资企业自动解散，应办理注销登记手续。()
口吃的常见期是()。
2004年10月，按照我国第一次全国经济普查的要求，湖北省某市某镇进行全镇经济普查，66岁的农民杨振龙当上了某村的普查员，他第一次上报的该村个体经营户营业收入是63万多元，全镇初步汇总个体经营户营业收入是8000多万元，与前几年上报的“约10亿元”差别太大
Nowadaysexamiseverywhere.Wetakeexaminationswhenweenterschoolsorapplyforajob.Aboutexamination’sinfluence,what
Zooshaveexistedforsolongthatnooneknowstheoriginsofthefirstones.Atonetime,zooswere【C1】______toentertainking

最新回复(0)

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

计算机408

学硕统考专业

西汉的主要赋税形式中，征收对象是儿童的是

中国政府第一次公开提出和平解决台湾问题的方针是在()。

试述明代一条鞭法的主要内容和历史意义。

下列法律文件中，规定内阁对君主负责的是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

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

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

在不同网络节点的对等层之间通信需要的是()。

已知方程x2=3x-1，x1、x2是方程的两个根，则x13+8x2+10=()。

男性，33岁，秘书，身高176cm，体重89kg，空腹血糖7．2mmol／L，血三酰甘油4．32mm01／L，胆固醇4．7mmol／L，尿酸1．2mmol／L。该患者宜选择的食物是()。

实行施工总承包的建设单位，由()负责上报事故。

矿用防爆型电气设备防爆型式及代号正确的有()。

外商投资企业投资各方未能在规定的期限内缴付出资的，视同外商投资企业自动解散，应办理注销登记手续。()

口吃的常见期是()。

Nowadaysexamiseverywhere.Wetakeexaminationswhenweenterschoolsorapplyforajob.Aboutexamination’sinfluence,what

Zooshaveexistedforsolongthatnooneknowstheoriginsofthefirstones.Atonetime,zooswere【C1】______toentertainking