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

admin2023-02-06 90

问题若有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://www.kaotiyun.com/show/jEwD777K

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

计算机408

学硕统考专业

相关试题推荐

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。
晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。
问题解决的第一步是()。
根据下面资料，回答下列问题。【资料】某校初二学生刘军与同学相比，自控力较差、做事拖沓，为此经常被老师批评。一次批评中，班主任孙老师说他朽木不可雕，刘军顶嘴。孙老师气急了，踢了刘军小腿一脚，致其受伤。刘军就医后，孙老师主动承担了医疗费。之后，孙老师
在各种学习过程中，都可以看到成绩时而上升、时而下降的现象。教师要教育和指导学生分析成绩下降的原因，帮助其克服缺点和困难，提高其练习的积极性，使其取得好成绩。()
学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。
有些教育者讲授思政课之所以效果不佳，一个重要的原因在于讲授的内容流于表面，_________，往往是从书本到书本，从理论到理论，致使授课看似在说理，实则缺乏理论深度与厚度，难以让人真正_________。依次填入画横线部分最恰当的一项是：
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。
用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

随机试题

大型机床的基础使用多年后会变得疏松，应对其进行整修。(　　　　　)
异位ACTH综合征患者，下列哪项是最可能出现的生化特征
心房扑动合并冠心病患者禁忌使用
下呼吸道不包括
以下各项中，不是木质包装材料优点的是()
中国第一个资产阶级革命政党是()。
出人头地：苏轼
被告人刘某在某住宅区行窃时，被邻居张某撞见。张某见状大声呼喊：“抓贼!”被告人刘某用木棒将张某击倒在地，携赃物逃跑。请问：对刘某应如何定罪?理由是什么?
某工厂更新设备，2019年初贷款100万元，从该年年末开始，按照复利计算原则，本利打包，每年年末偿还固定金额，10年还清，年利率3％，则每年需要偿还的金额是()万．(精确到两位小数1．0310≈1．34)
Mysisterisquite______andplanstogetanM.A.degreewithinoneyear.

最新回复(0)

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

计算机408

学硕统考专业

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

问题解决的第一步是()。

在各种学习过程中，都可以看到成绩时而上升、时而下降的现象。教师要教育和指导学生分析成绩下降的原因，帮助其克服缺点和困难，提高其练习的积极性，使其取得好成绩。()

学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

大型机床的基础使用多年后会变得疏松，应对其进行整修。( )

异位ACTH综合征患者，下列哪项是最可能出现的生化特征

心房扑动合并冠心病患者禁忌使用

下呼吸道不包括

以下各项中，不是木质包装材料优点的是()

中国第一个资产阶级革命政党是()。

出人头地：苏轼

被告人刘某在某住宅区行窃时，被邻居张某撞见。张某见状大声呼喊：“抓贼!”被告人刘某用木棒将张某击倒在地，携赃物逃跑。请问：对刘某应如何定罪?理由是什么?

某工厂更新设备，2019年初贷款100万元，从该年年末开始，按照复利计算原则，本利打包，每年年末偿还固定金额，10年还清，年利率3％，则每年需要偿还的金额是()万．(精确到两位小数1．0310≈1．34)

Mysisterisquite______andplanstogetanM.A.degreewithinoneyear.

大型机床的基础使用多年后会变得疏松，应对其进行整修。(　　　　　)