首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列不符合堆定义的是( )。
下列关键码序列不符合堆定义的是( )。
admin
2009-02-19
45
问题
下列关键码序列不符合堆定义的是( )。
选项
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/CZcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
程序在数据段中定义数据如下: NUMS DB 20 DB 53 DB’JACK’ 则对应下列指令的描述符中正确的是( )。 Ⅰ LEA DX, NUMS Ⅱ MOVCL, [DX+2]
某处理器有64GB的寻址能力,则该处理器的地址线有()。
已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量),CF=0,IP= 1000H,试问执行该指令后,IP=( )。
在DMA有效操作周期中,可以根据需要插入一个或多个SW周期,SW周期的插入位置是在( )。
Windows 2000的许多核心模块是以动态链接库形式出现的,Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。
CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C/C++运行时环境,属于单线程的类UNIX运行库,关于它所提供的服务如下()项说法是错误的。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客
在ARM处理器中,R0~R15是通用寄存器,其中作为堆栈指针SP使用的寄存器是【49】,作为程序链接寄存器LR使用的是【50】。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】_______,其英文名称是【68】_______。
随机试题
湿地、海洋、森林并称为全球三大生态系统。其中,湿地拥有“地球之肾”的美誉,这是因为湿地()。
瞳孔缩小见于()
下列各项,不是脑出血中医病因病机的是
在两国政府签订的支付协定中所使用的外汇是()。
根据《公司法》的规定,股份有限公司为公司股东或者实际控制人提供担保的,必须由()作出决议。
请找出有歧义的一句是()。
超速:罚款
A、忘了带东西B、来找老周的C、给老周帮忙C
WhatnewsdoesReneesharewithTom?
WhichofthefollowingpoemsisNOTwrittenbyAlfredTennyson.
最新回复
(
0
)