首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
admin
2019-08-10
68
问题
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
选项
A、78,45,55,37,39,83
B、83,78,55,37,39,45
C、83,78,55,45,39,37
D、83,55,78,39,45,37
答案
B
解析
纵观四个选项可知,显然题目要求建立一个大顶堆。按照建堆的过程,先将序列构造成一棵完全二叉树,然后由最后一个非叶子结点开始,由下至上调整使得其满足堆的性质,构建过程如图3-9所示。
即堆排序初始时的堆的序列是83,78,55,37,39,45。
转载请注明原文地址:https://www.kaotiyun.com/show/GfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元祐更化
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
在革命派与立宪派的论战之中,他们的争论焦点包括()①中国是否要进行“社会革命”②中国是否要建立共和政体③是否要推翻清政府④革命手段与和平手段之争
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
下列有关元朝民族关系的叙述,不正确的是()。
论述科举制度的演变及其历史作用。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
A.桂枝汤B.归脾汤C.小建中汤D.当归补血汤E.补中益气汤(1996年第91,92题)劳倦内伤,气血俱乏,营卫失调,手足烦热,咽干口燥,舌淡苔白,脉细弦者,治宜选用()
A.问发病的时间与诱因B.问患者社会经历C.问配偶的患病情况D.问患者的饮食嗜好E.问素体健康状况属于问既往史的是
创业投资企业的经营范围限于( )方面。
注册安全工程师有()情形之一的,不予续期注册。
某工程组织非节奏流水施工,两个施工过程在4个施工段上的流水节拍分别为5、8、4、4天和7、2、5、3天,则该工程的流水施工工期是()天。
下列属于一般房屋建筑工程的是()。
中国共产党第十七届中央委员会第六次全体会议,于2011年10月15日至18日在北京举行。全会审议通过了()。,
查询设计器的“排序依据”选项卡对应于SQL-SELECT语句的______短语。第(11)到(12)题中使用的两个数据表:职称和职工表的结构如下:“职工”表:职工号C(4),姓名C(8),性别C(2),职称号C(4),工资N(7,2)
——______isonthewall?——Amapoftheworld.
WiththeStartofBBCWorldServiceTelevision,millionsofviewersinAsiaandAmericacannowwatchtheCorporation’snews(36
最新回复
(
0
)