首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
admin
2017-01-04
45
问题
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
选项
A、3,5,12,8,28,20,15,22,19
B、3,5,12,19,20,15,22,8,28
C、3,8,12,5,20,15,22,28,19
D、3,12,5,8,28,20,15,22,19
答案
A
解析
根据题目中给出的序列建立一个堆,并将其调整为小根堆,其过程如下:
可以得出调整后的小根堆为3,5,12,8,28,20,15,22,19。
转载请注明原文地址:https://kaotiyun.com/show/QQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
《关于建国以来党的若干历史问题的决议》
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
下列关于清朝军机处的叙述,不正确的是()。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
文艺复兴运动兴起的时间是()。
下面哪部经典是我国最早的官方史书?()
四位运算器框图如图6—2所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1(A
随机试题
不易在冠状面CT上显示的颌面骨骨折是
我国细菌性痢疾的主要流行菌群是
建设工程施工通常按流水施工方式组织,是因其具有( )的特点。
洞口仰坡坡脚至洞门墙背的水平距离不应小于()m。
【背景资料】某工程建设项目,发包人采用施工平行发承包模式,根据本工程特点及项目进展情况,将施工任务分别发包给不同的施工单位。其合同结构图如图1所示:圈1合同结构圈其中,承包商1所承揽的这部分工作由于设计图纸完成较早,且
下列有关因素变化对盈亏临界点的影响表述正确的是()。
(2008年)2007年8月8日,甲、乙、丙、丁共同出资设立了一家有限责任公司(下称公司)。公司未设董事会,仅设丙为执行董事。2008年6月8日,甲与戊订立合同,约定将其所持有的全部股权以20万元的价格转让给戊。甲于同日分别向乙、丙、丁发出拟转让股权给戊的
导游人员有()行为时,旅游行政管理部门可以暂扣其导游证3个月至6个月。
初中学生小王,家住县城,从他家到学校的路上,有十几家网吧。他每天早饭后,都能背起书包,按时去上学。期末复习考试前,他的班主任忽然请了长期病假,学校派张老师去接任该班班主任。张老师任班主任的第二天就来到了小王家,问小王为什么连续一个多月没去上学。小王家长闻讯
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
最新回复
(
0
)