首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
一组记录的关键字为{45,78,55,37,39,83},利用堆排序初始时的堆为( )。
admin
2019-08-10
67
问题
一组记录的关键字为{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
学硕统考专业
相关试题推荐
下列对1918年德国十一月革命说法不正确的是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
下列关于社会大分工不正确的说法是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
以下()协议完成了从网卡到IP地址的映射。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
计算机系统采用补码运算是为了()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
下列关于阵发性室上性心动过速的心电图诊断,不正确的是
广谱抗生素引起的鹅口疮属于()
为预防钢筋混凝土结构构造裂缝,大体积混凝土应优选()等低水化热水泥。
交通标志主要包括()、指路标志、道路施工安全标志等主标志以及附设在主标志下的辅助标志。
关于非公开募集基金推介方式的说法,不正确的是()。
社会工作实践对相关领域法规和社会政策发展的积极促进作用,体现在法规与政策的制定、实施、()和改革等各个环节。
孔子文化节不仅是一场文化盛宴,更是对“郁郁乎文哉”的文明盛象的具体呈现。从最初的“孔子诞辰故里游”到今天的“孔子文化节”,变化的不只是名称,更是不断饱满的文化_______和不断厚植的文化_______。填入画横线部分最恰当的一项是:
根尖周脓肿与牙周脓肿鉴别的要点不包括()。
对文中加点词语“纳米科技的核心和本质”的具体含义理解正确的一项是______。下列理解不符合原文信息的一项是______。
RainmakingScientificrainmakingwasstartedbyVincentJ.Schaeferaftertheyearof【1】.Alucky【2】broughthimtosuccess.
最新回复
(
0
)