首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列不符合堆定义的是( )。
下列关键码序列不符合堆定义的是( )。
admin
2009-02-19
25
问题
下列关键码序列不符合堆定义的是( )。
选项
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://jikaoti.com/ti/t0Q7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Windows98中,系统注册表由3个文件构成(即注册表数据分存在3个文件中),它们分别是Config.pol、System.dat和【】。
下述程序功能为,将首地址为FIRST的字符串送到首地址为SECOND 的内存区;请用一条指令填空。 CLD LEA SI,FIRST LEA DI, ES:SECOND MOV CX,10 _______
在机械、建筑等领域的CAD应用中,要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?
在虚拟8086模式下,应用程序的特权级是
在DMA有效操作周期中,可以根据需要插入一个或多个SW周期,SW周期的插入位置是在( )。
μC/OS—Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
局域网指较小地域范围内的计算机网络,最流行的局域网是以太网。以太网采用的通信协议是【47】,连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
在竞争和合作中需要正确处理的关系主要是()。
有圬工基础管涵施工程序包括()。
在我国,施工总承包企业资质划分为房屋建筑工程、公路工程等()个资质类别。
对某桶装煤油仓库开展防火检查,查阅资料得知,该仓库屋面板设计为泄压面。下列检查结果中,符合现行国家标准要求的有()。
金融机构的职能有()。
若共享存储器型交换单元的N个区域是和各路输入信号顺序对应的,则称该交换单元的工作方式是()。
退耕土地还林的第一年,该年度补助粮食可以分()次兑付。
软件测试的目的是( )。
关于二义性的描述错误的是()。
Odd________itsounds,cosmicinflationisascientificallyplausibleconsequenceofsomerespectedideasinelementaryparticl
最新回复
(
0
)