首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由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
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 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://jikaoti.com/ti/enfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
文艺复兴运动兴起的时间是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
全国高校院系调整的具体时间是()。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
德国发动二战以后,未进攻苏联先进攻英法的主要依据是()
下列的网络协议中,()的运输层协议是使用TCP的。
随机试题
一汇票载明见票后3个月付款,如果持票人未在规定的期间内提示承兑________。
在PowerPoint2010中,用于比较两个演示文稿改动情况的“比较”按钮,所在的功能区是_______。
某县摩托车厂为增值税一般纳税人,2019年7月的业务情况如下:(1)销售给特约经销商A型号摩托车50辆,出厂不含税价每辆15000元,另收取包装费和售后服务费每辆1000元。该经销商当月只付清了其中30辆的购车款及价外费用,其余20辆承诺为厂家代销(尚未
利息作为借入货币的代价或贷出货币的报酬,实际上就是借款资金的“价格”。()
某事业单位的一台电脑报废,原值4000元,报废时获得20元的残料变价收入款(收入现金)。则其账务处理为:借记现金20元,借记累计折旧3980元,贷记:固定资产4000元。( )
根据企业所得税法律制度的规定,下列各项中,不得在企业所得税税前扣除的有()。
社会中的每个个人作为“经济人”,其决策准则是:
公开招标是指(50)。
Itwasnot"thecometofthecentury"expertspredicteditmightbe.However,Kohoutekhasprovidedabonanzaofscientificinfo
There’sgoodnewsandbadnewsaboutlifeinmoderncities—first,thebad.Peoplewhostudypopulationgrowthpredict,anightmar
最新回复
(
0
)