已知关键字序列(K1，K2，K3，…，KN-1)是大根堆。试写出一算法将(K1，K2，K3，…，Kn-1，Kn)调整为大根堆，并利用调整算法写一个建大根堆的算法。

admin2016-03-29 13

问题已知关键字序列(K₁，K₂，K₃，…，K_N-1)是大根堆。试写出一算法将(K₁，K₂，K₃，…，K_n-1，K_n)调整为大根堆，并利用调整算法写一个建大根堆的算法。

选项

答案void sift(RecType R[]，int n){ ／／把R[n]调成大堆 int j=n；R[0]=R[j]； for(i=n／2；i>=1；i=i／2) if(R[0]．key>R[i]．key){R[j]=R[i]；j=i；} else break； R[j]=R[0]； } void HeapBuilder(RecType R[]，int n){ for(i=2；i<=n；i++)sift(R，i)； }

解析

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

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

计算机408

学硕统考专业

相关试题推荐

公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。
下列关于国际联盟及其活动的叙述，正确的是()。
《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。
关于垄断组织的积极作用，不正确的说法是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
到1869年为止，人类已发现了多少种化学元素()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
可重定位内存分区的目的为了()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

大气污染物经降水进入地面水体，称为环境中低浓度污染物在生物体中不断积聚浓缩，称为
机头的消毒绝对不能用
居住在市区的中国公民李某，为一中外合资企业的职员，2015年取得以下所得：(1)每月取得合资企业支付的工资9800元；(2)2月份，为某企业提供技术服务，取得报酬30000元，与其报酬相关的个人所得税由该企业承担；(3)3月份，从A国取得特许权使用费
A公司是我国一家大型服装生产企业，其产品的60％用于出口，40％通过国内大型商场进行销售。2008年金融危机以后，国外市场受经济波动影响较大，订单大幅减少，企业资金压力巨大。自2010年开始A公司将重心逐渐转为内销，通过传统媒体和新媒体宣传公司的产品和形象
艺术活动是人类标志性的创造性劳动。在艺术家的心灵世界里，审美需求和情感表达是创造性劳动不可或缺的重要引擎；而人工智能没有自我意识，人工智能艺术作品的本质是模仿。因此，人工智能永远不能取代艺术家的创造性劳动。
ReadthefollowingtextcarefullyandthentranslatetheunderlinedsegmentsintoChinese.Yourtranslationshouldbewrittencl
在下列字符中，其ASCII码值最大的一个是()。
二进制数1101001用十进制表示为______。
Themostfamiliarheadachecomesfrom______tightnessintheback,headandneck,whichmightbecausedinturnbyexertion,or
In1900,theworld’suseofpaperwasabout______foreachpersoninayear.

最新回复(0)

已知关键字序列(K1，K2，K3，…，KN-1)是大根堆。试写出一算法将(K1，K2，K3，…，Kn-1，Kn)调整为大根堆，并利用调整算法写一个建大根堆的算法。

计算机408

学硕统考专业

公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。

下列关于国际联盟及其活动的叙述，正确的是()。

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

关于垄断组织的积极作用，不正确的说法是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

到1869年为止，人类已发现了多少种化学元素()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

可重定位内存分区的目的为了()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

大气污染物经降水进入地面水体，称为环境中低浓度污染物在生物体中不断积聚浓缩，称为

机头的消毒绝对不能用

ReadthefollowingtextcarefullyandthentranslatetheunderlinedsegmentsintoChinese.Yourtranslationshouldbewrittencl

在下列字符中，其ASCII码值最大的一个是()。

二进制数1101001用十进制表示为______。

Themostfamiliarheadachecomesfrom______tightnessintheback,headandneck,whichmightbecausedinturnbyexertion,or

In1900,theworld’suseofpaperwasabout______foreachpersoninayear.