首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键字序列(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
14
问题
已知关键字序列(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/K3Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
俄国在向帝国主义过渡的过程中.其被称为()。
清廷实行厘金制度的时间是()。
晚清时期清帝年号的正确排序是
根据1931年的威斯敏斯特法,英国()。
促成中国近代史上第一次思想解放潮流的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
著名的网络OSI七层模型是由()组织提出来的。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
不当得利之债的债权人得请求债务人返还的利益为【】
货币的派生职能包括()。
经商业银行认可的具有较强代为清偿能力的、无重大债权债务纠纷的单位和个人可以接受为保证人,但不包括()。
甲股份有限公司为上市公司(以下简称甲公司),有关购入、持有和出售乙公司发行的不可赎回债券的资料如下:(1)2007年1月1日,甲公司支付价款1100万元(含交易费用),从活跃市场购入乙公司当日发行的面值为1000万元、5年期的不可赎回债券。该债券票面
2013年3月18日,甲机械公司与乙融资租赁公司接洽融资租赁某型号数控机床事宜,同年4月1日,乙按照甲的要求与丙精密设备公司签订了购买1台某型号数控机床的买卖合同。丁以乙的保证人身份在该买卖合同上签字,但合同中并没有保证条款,丙和丁亦未另行签订保证合同。乙
在美术鉴赏课上,老师将影印版的《清明上河图》分给每个学习小组,要求大家在认真观察和分析画面细节的基础上,提出问题,集体讨论并尝试回答。这一学习方式属于()
Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands
RisingTuitionintheUSEveryspring,USuniversityadministratorsgathertodiscussthenextacademicyear’sbudget.Th
TheWorldTradeCenter,thetop______was410metershigh,wasthetallestbuildingintheworld.
AmassivedinosaurhatcherycontainingthousandsoffossilizedeggsanddozensofembryoshasbeendiscoveredinthePatagoniar
最新回复
(
0
)