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

admin2019-01-16 113

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

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

计算机408

学硕统考专业

相关试题推荐

1856年首创转炉炼钢新技术的是()。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
秦统一过程中，最先和最后灭掉的国家是()。
秦始皇焚书时未被列入焚书范围的是()。
根据以下《萨利克法典》的条文，分析公元5—6世纪法兰克人的社会状况：第3章，关于偷窃牛羊。(1)如果有人偷窃一头公牛或带犊的母牛，应罚付1400银币，折合35金币。第27章，关于各种盗窃。(6)如果有人闯入人家的园地，意图窃盗，应罚付600银币，折合1
基辅罗斯国家对居民征税的方式是()。
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结

随机试题

从医院选取了糖尿病患者和非糖尿病患者，观察体重是否超重与糖尿病的联系，须计算的指标为
假设C公司股票现在的市价为20元，有1股以该股票为标的资产的看涨期权，执行价格为15元，到期时间是6个月。6个月后股价有两种可能：上升25％或者降低20％，无风险利率为每年6％。现在打算购进适量的股票以及借入必要的款项建立一个投资组合，使得该组合6个月后的
关于企业整体经济价值的类别，下列说法中不正确的是()。
分析音乐作品《重整河山待后生》。
世界上最早的教育专著是()。
无权代理合同中的相对人可以催告被代理人在()内予以追认。被代理人未作表示的，视为()
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
Onlyresidentshereenjoythe______ofusingthisparkinglot.
Doesthelotterydomoregoodthanharm?Whatisyouropinion?
A、Heislucky.B、Hedoesn’tknowmuchaboutbusiness.C、Heisagoodbusinessman.D、Heshouldn’thavemovedtoAustralia.C细节题

最新回复(0)

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

计算机408

学硕统考专业

1856年首创转炉炼钢新技术的是()。

秦统一过程中，最先和最后灭掉的国家是()。

秦始皇焚书时未被列入焚书范围的是()。

基辅罗斯国家对居民征税的方式是()。

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

从医院选取了糖尿病患者和非糖尿病患者，观察体重是否超重与糖尿病的联系，须计算的指标为

关于企业整体经济价值的类别，下列说法中不正确的是()。

分析音乐作品《重整河山待后生》。

世界上最早的教育专著是()。

无权代理合同中的相对人可以催告被代理人在()内予以追认。被代理人未作表示的，视为()

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

Onlyresidentshereenjoythe______ofusingthisparkinglot.

Doesthelotterydomoregoodthanharm?Whatisyouropinion?

A、Heislucky.B、Hedoesn’tknowmuchaboutbusiness.C、Heisagoodbusinessman.D、Heshouldn’thavemovedtoAustralia.C细节题