首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
admin
2015-12-30
55
问题
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
选项
A、1
B、2
C、4
D、5
答案
B
解析
插入18后,首先18与10比较,交换位置,再18与25比较,不交换位置。共比较了2次,调整的过程如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/CzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元代对边疆地区的统治方式不同于其他三地的一地是()。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
发现电磁感应现象的科学家是()。
曹操恢复和发展农业生产所采取的主要措施是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
中古时代实行索贡巡行赋税征收方式的国家是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
医生和她所采取沟通方式,哪项不属于非语言沟通非语言沟通方法有3种:动态的、静态的和副语言。下列哪项属于副语言
A.钙离子拮抗剂B.血管紧张素转换酶抑制剂C.袢利尿剂D.β受体阻滞剂E.α受体阻滞剂治疗高血压病伴有外周动脉疾病的患者,不宜使用的药物是
下列项目中,属于流动资产的有()。
各级政府总预算由本级政府预算和汇总的下一级政府总预算组成,由财政部门负责编制。()
教学的首要任务是()
下列各书中,不属于类书的是()。
从“利”的角度,从知识也是一种谋生的手段等方面论述了知识教育的重要作用的人物是
计算机指令主要存放在()。
1 Manyofthehomeelectricgoodswhichareadvertisedasliberatingthemodernwomantendtohavetheoppositeeffect,because
(1)Ah,praise.SopowerfularesimplewordsofapprovalandadmirationthatthelatepsychologistB.F.Skinneroncecalledprai
最新回复
(
0
)