首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键字序列(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
13
问题
已知关键字序列(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
学硕统考专业
相关试题推荐
评价韩非的法家思想。
晋察冀抗日根据地
1543年发表解剖学专著《人体结构论》的是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
1642年英国内战爆发后,议会民兵武装力量远超王党军队,海军也支持议会,许多港口处于议会控制下,但议会军在战场节节失利,原因是
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
虚拟页式存储管理中,CPU须具备必要的物理硬件的支持,而不是必需的单元是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
试比较脱机I/O和联机I/O。
随机试题
以下哪些不是网络型漏洞扫描器的功能
以下为反映心脏收缩功能的指标,但应除外
经国务院批准的大型能源、交通、水利等基础设施建设用地,需要改变土地利用总体规划的,根据省级政府的批准文件修改土地利用总体规划。()
【2013年烟台龙口市】把两个及其两个年级以上的儿童编在一个班级,直接教学与布置、完成作业轮流交替进行,在一节课内由一位教师对不同年级学生进行教学的组织形式是()。
材料一:50年代,在资本主义世界中,美国在工业生产、出口贸易、黄金外汇储备各方面所占的比重都显著下降,而西欧六国(法、西德、意、荷、比、卢)所占的比重则大大上升。50年代中期以后,阿登纳说:“如果欧洲人不想在起了根本变化的世界里走下坡路的话,欧洲的联合是绝
下列选项中,能够引起不当得利之债发生的是()。
Whatistheprobablerelationshipbetweenthetwospeakers?
A、Sheiseagertoovercomechallenges..B、Sheisunfriendlytohercolleagues.C、Sheiscapableenoughtopassthetest.D、Shei
Nodocumentissafeanymore.Fakingoncethedomainofskilleddeceiversthatusedexpensiveengraving(雕刻)andprintingequipm
A、Shethinkstheapartmentistoosmall.B、Itisthefirstapartmentshehasseen.C、Shewantsherhusbandtoseeittoo.D、The
最新回复
(
0
)