首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由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
48
问题
已知由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
学硕统考专业
相关试题推荐
罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革),其中能反映Relief方面的内容是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
关于德国工业革命,说法不正确的是()。
下列关于湘军的叙述中不正确的是()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业
首次提出“长期共存,互相监督”观念的是在文件()中。
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
随机试题
导致甲状腺肿大最常见的原因是()。
患者朱某因阑尾炎住院,医生甲认为应当立即手术,朱某不同意,要求保守治疗。至第二天晚间,发生阑尾炎穿孔,急行手术。术者医生乙告知患者,由于没及时手术,已形成严重腹膜炎,后遗症难免。术后几天中,朱某一直腹痛。主治医生丙认为是腹膜炎所致,未予特殊处理。后发现是腹
背景某长途架空光缆线路工程地处山区,全长148km,合同规定施工单位负责除光缆、接头盒和尾纤以外的其他所有材料的采购。施工单位拿到施工图设计文件后,由于投标报价较低、费用紧张,未安排技术人员到现场核实施工图设计是否存在问题;一周后,设计单位受建设
下列关于战术资产配置与战略资产配置说法错误的是()。
某公司成立于2016年1月1日,2016年度实现的净利润为1000万元,分配现金股利550万元,提取盈余公积450万元(所提盈余公积均已指定用途)。2017年实现的净利润为900万元(不考虑计提法定盈余公积的因素)。2018年计划增加投资,所需资金为700
专家认为,癌症的发生是一个多因素参与、多途径、多步骤的复杂过程,是环境因素和遗传因素共同作用的结果,80%的肿瘤与环境因素有关。例如,环境污染等外部致癌因素,以及不健康的生活方式、吸烟率居高不下、居民烹调过程中的油烟污染等由个人所营造的自身环境因素,都可能
有明确的目的、不需要意志努力的注意是()
郑兵的孩子即将上高中,郑兵发现,在当地中学,学生与老师的比例低的学校,学生的高考成绩普遍都比较好,郑兵因此决定,让他的孩子选择学生总人数最少的学校就读。以下哪项最为恰当指出了郑兵上述决定的漏洞?
查询每门课程的最高分,要求得到的信息包括课程名称和分数。正确的命令是( )。向学生表插入一条记录的正确命令是( )。
Thegovernmentaldepartmentsconcernedareawarethattherearedownfalls______morecarsontheroads.
最新回复
(
0
)