首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
admin
2009-03-19
53
问题
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
选项
A、a,g,h,m,n,p,q,x,z
B、a,S,m,h,q,n,p,x,z
C、g,m,q,a,n,p,x,h,z
D、h,g,m,p,a,n,q,x,z
答案
2
解析
堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。因此要么是小根堆,要么是大根堆,小根堆堆顶元素肯定是a,大根堆堆顶元素肯定是z,因此首先可以排除C和D选项。对A、B如果是堆,肯定是小根堆。再根据建初堆后,进行筛运算的结果可得应为B。
转载请注明原文地址:https://kaotiyun.com/show/dBSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于嵌入式处理器说法正确的是()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
以太网中计算机间以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
一幅1024×768的彩色图像,每个像素使用16位表示,采用压缩比为5倍的算法压缩图像数据之后,其数据量大约是()MB。
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
在ARM汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
在μC/OS-Ⅱ操作系统下,处于运行态的任务调用系统函数OSTaskDel()后将转入()。
μC/OS—Ⅱ是目前常用的嵌入式操作系统之一,其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能,资源消耗非常小。
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?
随机试题
A.疝内容物易回纳入腹腔B.疝内容物不能完全回纳入腹腔C.疝内容物有动脉性血循环障碍D.疝内容物被疝环卡住不能还纳,但无动脉性循环障碍E.疝内容为部分肠壁嵌顿性疝
业务指导文件既是订货的原始凭证,也是供求双方进发业务的合同,应分类、分版保管。()
哪一项检查是骨质疏松最敏感的检查方法
小儿患病后易趋康复的主要原因是
下列各项中,不体现实质重于形式要求的是()。
下列各项中,应当按照“销售货物”征收增值税的有()。
6枚一角硬币叠在一起与5枚五角硬币一样高,6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱,这些硬币的币值为87.2元,那么三种硬币总共多少枚?
A、 B、 C、 D、 C
根据我国宪法和法律,下列关于公民财产权的表述,正确的是()。
Lastyear’seconomyintheUnitedStatesshouldhavewontheOscarforbestpicture.Growthingrossdomesticproductwas4.1pe
最新回复
(
0
)