首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键字序列(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-15
42
问题
已知关键字序列(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>=l;i=i/2) if(R[0].key>R[i].key){R[j]=R[i]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/HKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
元朔二年(前127),汉武帝采纳()的建议,允许诸侯王推“私恩”,把王国土地的一部分分给子弟为列候,由皇帝制定这些侯国的名号,隶属于汉郡,地位与县相当。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:对于二里头文化的发现的意义,下列选项表述最准确的是()
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
波士顿倾茶事件
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
随机试题
以心悸怔忡,眩晕健忘,失眠多梦,面色不华为主症的虚劳的证型是
女,50岁,脑卒中致左侧偏瘫1个半月。检查:左上肢屈曲痉挛,钩状抓握状,左下肢伸肌紧张,踝阵挛(+),偏瘫功能评价:BrunnstromⅢ级。最有效的康复治疗措施是
A.抗菌治疗B.补液治疗C.糖皮质激素的使用D.血管活性药物的使用E.强心治疗霍乱治疗的关键是
所谓低价格政策,一般是指政府对房地产价格放任不管,或者有意通过某些措施来抑制房地产价格。()
根据企业所得税法律制度的规定,企业从事下列项目的所得,减半征收企业所得税的有()。
教师职业道德行为具有独特的示范性。()
2000—2005年中国污染治理资金来源构成(亿元)2000—2005年中国污染治理资金来源中,“财政预算内资金”比重最大的年份是()。
社会增权在旅游发展中是指旅游提高或维持着当地社区的平衡。当个人和家庭为创建成功的旅游企业而共同工作时,部分旅游收益被安排用于推动社区发展,社区的整合度被提高。根据上述定义,下列不属于社会增权的是()。
根据下述材料,回答下列问题:某研究者采用父母教养方式评价量表(EMBU)和学习动机量表调查了180名初中一年级学生。该研究者计算出每名学生在父母教养方式评价量表的9个维度上的得分并根据每名学生在9个维度上得分情况确定他们的家庭教养方式类型(专制型
Theartistspentyearsonhismonumentalpainting,whichcoveredthewholeroofofthechurch,thebiggestinthecountry.
最新回复
(
0
)