首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由n-1个关键字组成的序列(K1,K2,…,Kn-1)是大顶堆,现在增加一个关键字Kn,要求将关键字序列(K1,K2,…,Kn-1,Kn),重新调整为大顶堆。请完成以下要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
已知由n-1个关键字组成的序列(K1,K2,…,Kn-1)是大顶堆,现在增加一个关键字Kn,要求将关键字序列(K1,K2,…,Kn-1,Kn),重新调整为大顶堆。请完成以下要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2017-11-20
45
问题
已知由n-1个关键字组成的序列(K
1
,K
2
,…,K
n-1
)是大顶堆,现在增加一个关键字K
n
,要求将关键字序列(K
1
,K
2
,…,K
n-1
,K
n
),重新调整为大顶堆。请完成以下要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: #define n 100; //宏定义n常量,由用户自定义结点个数 int K[n]; //关键字序列 void heap() { int i=n/2; //找到最后一个结点的父母结点 if(n%2==1) //当n是右结点时 { if(K[i]<K[n=1]&&K[n-1]>K[n])swap(K[n-i],K[i]);//swap()实现交换两个元素 if(K[i]<K[n]&&K[n-1]<K[n]}swap(K(n],K[i]); } else //当n是左结点 { if(K[i]<K[n])swap(K[n],K[i]); } i=i/2; while(i>0) //依次向上调整 { if(K[i]<K[n-1]&&K[n-1]>K[n])swap(K[n-1],K[i]); if(K[i]<K[n]&&K[n-1]<K[n])swap(K[n],K[i]); i=i/2; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/YARi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
随机试题
下列作品中代表两汉时期散文最高成就的是()
中国人膳食中最主要的供能物质是体内绝大多数生理活动所需的能量都直接来源于
振动法索力测定需准确测定索自振频率值,同时还须确定自振频率的阶数。()
为了指导投标人正确编制投标书,招标文件应包括的内容是( )。
某外资保险公司2003年12月31日的资产总额为52亿元,其中:现金0.02亿元,资金运用23.2亿元,应收保费1.5亿元,预付赔款0.8亿元,同定资产20.0亿元。其他资产6.48亿元。资金运用构成包括:银行存款10.4亿元,三年期企业债券3.6亿元。
甲公司2015年首次聘请会计师事务所对其财务报表实施审计。ABC会计师事务所的A注册会计师在签约前需要与甲公司进行沟通。A注册会计师在审计工作底稿中记载的相关沟通情况摘录如下:(1)A注册会计师告知甲公司管理层,审计并不能对财务报表是否不存在重大错报
目前,欧共体主要国家的旅行社也都表现出明显的垄断化趋势,其中以()最为明显。
通过国家立法的社会政策和政府通过行政手段制定的社会政策法规,在实施中的作用和意义不同在于国家立法的社会政策具有()。
请根据《普通高中音乐课程标准(实验)》基本理念,按照下列要求进行教学设计。教学对象:高一年级学生教学内容:鉴赏《非洲鼓乐》教学重点:聆听《坦桑尼亚舞曲》,并参与鼓乐节奏实践。要求:(1)设定教学目标。(2)针对教学重点,设计具体教授新课的过程,其
BreastCancerDeathsRecordLowThenumberofwomendyingfrombreastcancerhasfallentoarecordlowbydroppingunder12
最新回复
(
0
)