首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列不符合堆定义的是( )。
下列关键码序列不符合堆定义的是( )。
admin
2009-02-19
51
问题
下列关键码序列不符合堆定义的是( )。
选项
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全国计算机三级
相关试题推荐
程序在数据段中定义数据如下: NUMS DB 20 DB 53 DB’JACK’ 则对应下列指令的描述符中正确的是( )。 Ⅰ LEA DX, NUMS Ⅱ MOVCL, [DX+2]
芯片组是构成主板控制电路的核心,在一定意义上说,它决定了主板的性能。下面是关于芯片组功能的叙述Ⅰ.芯片组提供对CPU的支持Ⅱ.芯片组提供对主存的控制Ⅲ.芯片组提供中断控制、定时、DMA控制等功能Ⅳ.芯片组提供对标准总线槽和标
Intel 8086 CPU中计算物理地址时,给定的段寄存器中数是3816H,有效地址是4000H,则它的物理地址是( )。
交换寄存器SI、DI的内容,正确的程序段是( )。
已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量),CF=0,IP= 1000H,试问执行该指令后,IP=( )。
CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
在下列有关386处理器工作模式的叙述中,错误的是( )。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
下列哪种激素的分泌不受腺垂体的控制
深度为15m的人工挖孔桩工程,()。
不符合终止经营定义的持有待售的非流动资产或处置组,其减值损失和转回金额及处置损益应当作为持续经营损益列报。()
住宅专项维修资金是指专项用于住宅()保修期满后的维修和更新、改造的资金。
【2012年烟台市市直】群体发展的最高阶段是()。
标志着我国剥削制度被消灭的历史事件是
中共十八届四中全会通过的《中共中央关于全面推进依法治国若干重大问题的决定》提出,坚持依法治国首先要坚持依宪治国,坚持依法执政首先要坚持依宪执政。中国特色社会主义政治最本质的特征、社会主义法治的最根本保证是()
=________.
微机的主机指的是_______。
SoapOperasAsoapoperaisaserialontelevisionorradio/whereeachepisodelinkstothenextepisode./Soyou’rea
最新回复
(
0
)