首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列不符合堆定义的是( )。
下列关键码序列不符合堆定义的是( )。
admin
2009-02-19
30
问题
下列关键码序列不符合堆定义的是( )。
选项
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全国计算机三级
相关试题推荐
下列程序执行后,(BX)=【 】。 MOV CL,5 MOV BX,7138H SHR BX,CL
多媒体系统一般还采用______来提供硬件支持。
执行下面的程序段后,在输出端口37AH的D0位(最低位)产生【 】。 MOV DX,37AH OR AL,1 OUT DX,AL AND AL,1EH OUT DX,AL XOR AL,1 OUT DX,AL
硬盘接口为主机和硬盘驱动器之间提供了数据交换的通路。目前PC机内部普遍采用SATA硬盘接口,它以______行方式传送数据。
能完成字数据搜索的串指令是( )。
Windows 2000的许多核心模块是以动态链接库形式出现的,Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位,下面的程序段中应填写什么指令?PUSHAX____________TESTAX,8000HJZSAMEXORBX,8000HSAME:POPAX
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
在μC/OS一Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
随机试题
试述现代教育制度改革的趋势。
既治食积腹痛,又治疝气痛的药为
修复前口腔准备不包括
红细胞比积是指
早晨的学习效果一般比较好,这是因为这一阶段的学习不受()的干扰。
我国农业发展到今天,其中的任何一项工作都很难单项突进,现在结构调整引起了高度重视,但不能忽视其他方面的配套改革,尤其是必须加快市场化改革,建立全国的统一大市场,促进农村要素和产品自由流动。如果市场机制得不到应有的发育,那么以市场为导向的结构调整就失去了最重
父亲:令堂
被细雨浸润、滋养的苏堤苏醒了。新柳夹道,枝头舒展,一片鲜嫩的绿色。这可爱的垂柳,像妩媚倩巧的少女,温柔轻盈;______。填入划横线部分最恰当的一项是:
《中华人民共和国合同法》第101条规定:“有下列情形之一,难以履行债务的,债务人可以将标的物提存:(一)债权人无正当理由拒绝受领;(二)债权人下落不明;(三)债权人死亡未确定继承人或者丧失民事行为能力未确定监护人;(四)法律规定的
【B1】【B10】
最新回复
(
0
)