首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键字序列(K1，K2，K3，…，Kn-1)是大根堆。试写出一算法将(K1，K2，K3，…，Kn-1，Kn)调整为大根堆，并利用调整算法写一个建大根堆的算法。
已知关键字序列(K1，K2，K3，…，Kn-1)是大根堆。试写出一算法将(K1，K2，K3，…，Kn-1，Kn)调整为大根堆，并利用调整算法写一个建大根堆的算法。
admin
2019-08-01
25
问题
已知关键字序列(K
1
，K
2
，K
3
，…，K
n-1
)是大根堆。试写出一算法将(K
1
，K
2
，K
3
，…，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)； } 提示：此题考查的知识点是堆的插入算法。从第n个记录开始依次与其双亲(n／2)比较，若大于双亲则交换，继而与其双亲的双亲比较，以此类推直到根为止。
解析
转载请注明原文地址:https://kaotiyun.com/show/wCCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述1919—1945年美英法德日五国外交政策的变化及其原因。
武则天时期，为了管理天山以北的广大区域而设立了()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
《共产党宣言》指出：“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具，从而使生产关系，从而使社会关系不断地革命化”；②“开拓了世界市场，使一切国家的生产和消费都成为世界性的了”；③“使乡村从属于城市”；④“使未开化的和半开化的国家从属于文
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
20世纪五六十年代经济高速增长时期，西欧经济增长最快的国家是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
随机试题
A、 B、 C、 D、 B
肺通气阻力包括
根据《行政强制法》的规定，下列关于查封、扣押权及其实施程序和人员的说法中，正确的是()。
某企业于年初存入银行10000元，期限为5年，假定年利息率为12％，每年复利两次。已知(F／P，6％0，5)=1．3382，(F／P，6％，10)=1．7908，(F／P，12％，5)=1．7623，(F／P，12％，10)=3．1058，则
妇女绝经后患心血管疾病和骨质疏松症的患病率比男性()。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和()两个含义。
在名称为Framel的框架中，有两个名称分别为0p1、op2的单选按钮，标题分别为“单程”、“往返”，如图所示。以下叙述中，正确的是()。
—We’resureofwinningthematch.—______.We’llmeetourmatch.
ThelargestcityinCanadais______.
Theconceptionofpovertyandwhatto【C1】______aboutithavechangedoverthedecades.UnderSocialDarwinismthelazyandthe【C
最新回复
(
0
)
