首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由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-04-28
96
问题
已知由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 fn—ll >K fnl)swap(K[n—1] ,K [i]);//swap()实现交换两个元素 if (K[i]<K[n]&&K[n—l] <K [n)) swap(K[nl ,K [i]); } else //当n是左结点 { if(K[主]<K[n])swap(K[n],K[i]); } i=1/2; while (i>0) //依次向上调整 if {K [i] <K [n—1] &&K [n—1] >K [n] ) swap (K [n—1] ,K [i]) ; if (K [j] <K [n]& &K [n—1] <K [n] ) swap (K [n] ,K [i]) ; i=1/2; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/zJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述东汉早期为恢复和发展社会经济所采取的具体措施。
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
原始人群是人类最早的社会组织形式,这种社会组织组成的纽带是()。
西北战场的关键一仗,由此,西北野战军由防御转入进攻,掌握了战争的主动权的战役是()
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
中书省取代尚书省参与决策的部分职权,使尚书台成为主要行政中枢,这一历史现象出现在()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
为什么销售预算是全面预算的起点?
总是严格分布在眼球的水平径线上的动脉是()
某全科医生做2002年社区卫生服务站工作总结,部分结果如下:该社区有10000人口,有恶性肿瘤25例,死亡3例。该指标的分母为
四关穴是指
下列关于固定资产的说法,错误的是()。
下列关于诉讼时效起算的表述中,正确的有()。
审读选题报告,按审稿的基本要求指出其中存在的不妥或缺漏。某出版社法律读物编辑室助理编辑张强撰写了一份图书选题报告交给编辑董萍。请你代董萍审核该选题报告,指出其中存在的问题退张强修改。
为迎接十一国庆,北京植物园培育了10000盆金菊,并分送给市内的5家公园供其举办“十一金菊展”。在5个公园中,其中1家公园设有展台48处,其余4家公园展台数相同且不超过100处。假如每处展台展出的金菊盆数相同,且所有金菊全部使用,则每处展台有多少盆金菊?(
第一届全国文明家庭表彰大会于2016年12月12日在北京举行。中共中央总书记习近平亲切会见全国文明家庭代表,并在发表重要讲话时提出了“三个注重”,其中不包含:
"Asapracticalmatterhehadnopastonlyafuture.That’swhenhereallycamealivewhenyougothimonthesubjectofwhatwa
最新回复
(
0
)