首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列不符合堆定义的是( )。
下列关键码序列不符合堆定义的是( )。
admin
2009-02-19
50
问题
下列关键码序列不符合堆定义的是( )。
选项
A、A、C、D、G、H、M、P、Q、R、X
B、A、C、M、D、H、P、X、G、Q、R
C、A、D、P、R、C、Q、X、M、H、G
D、A、D、C、G、P、H、M、Q、R、X
答案
4
解析
根据堆的定义:堆是一个关键码序列(K1,K2,……Kn),它具有如下特征:Ki≤K2i,Ki≤K2i+1,i=1,2,……,[n/2]堆实质上是一棵完全二叉树结点的层次序列,此完全二又树的每个结点对应于一个关键码,根结点对应于关键码K1。堆的特性在此完全二又树里解释为:完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据这个特征,选项C)中的K2>K5(即D>C)、K4>K8(即 R>M)、K4>K9(即R>H),因此,选项C)不符合堆的定义.
转载请注明原文地址:https://kaotiyun.com/show/ApcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于超文本的叙述中,不正确的是( )。
通过DMA方式传送一个数据块的过程中,会涉及下面几个操作:Ⅰ.DMAC向CPU发申请总线的请求信号HRQⅡ.I/O设备向DMAC发DMA请求信号,要求进行数据传送Ⅲ.CPU在完成当前总线周期后暂停操作,向DMAC发响应DMA请
PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求,在中断服务程序结束处应
已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量),CF=0,IP= 1000H,试问执行该指令后,IP=( )。
打印机是一种常用的输出设备,有针式打印机、激光打印机和喷墨打印机等多种类型,分别用在不同的应用场合。目前,打印机和PC机之间的连接除了使用并口以外,还可采用【】接口。
某PC产品广告中,标称其配置为“2.4G/4G/250G/17宽屏/……”,从中可以看出,该PC的CPU主频为______Hz。
在软件测试中,检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
在μC/OS—Ⅱ中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
王禹偁的_______有意效法自居易的平易诗风,其近体诗、绝句则不乏_______的格调,在文的方面,王禹偁既能写古文,又是四六文的高手,王禹偁的文章多有________。
对于二尖瓣狭窄伴主动脉瓣关闭不全,下列哪项不正确()(2000年)
《药品管理法》规定,劣药是指
A.机械性肠梗阻B.单纯性肠梗阻C.麻痹性肠梗阻D.痉挛性肠梗阻E.绞窄性肠梗阻外伤性腹膜后巨大血肿易发生()
依据我国现行法律的规定及相关诉讼理论,关于当事人诉讼权利能力,下列哪一选项是正确的?()(司考.四川.2008.3.48)
房地产居间服务应有如下意识()。
项目结构图是一个重要的组织工具,其反映的是()。
一般会计软件都提供数据备份功能。()
现行《宪法》规定,中央军事委员会主席向()负责。
【2009-3】人力资本理论认为,人力资本是经济增长的关键,教育是形成人力资本的重要力量。这一理论的缺陷是()。
最新回复
(
0
)