首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列不符合堆定义的是( )。
下列关键码序列不符合堆定义的是( )。
admin
2009-02-19
49
问题
下列关键码序列不符合堆定义的是( )。
选项
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全国计算机三级
相关试题推荐
Pemimn微处理器复位后,首先进入下面的______工作模式。
多媒体系统一般还采用______来提供硬件支持。
若(BX)=1000H,(DS)=2000H,(21000H)=12H,(21001H)=34H,执行LEASI,[BX],指令后,SI寄存器的内容是
下面是关于Penfium微处理器页目录描述符和页描述符的叙述: ①存储器分页管理系统中包含一个页目录表和一个反表,他们都有1K个描述符 ②页目录描述符提供页表的基地址,页表描述符提供存储页面的基地址 ③若CR4寄存器中负大小扩展控制
被连接的汇编语言程序模块中,下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。
在下列有关WindowsXP设备管理功能的相关叙述中,错误的是______。A)系统采用假脱机技术将打印机等独占设备改造成可以共享使用的设备B)WDM驱动程序包括PnP驱动程序、非PnP驱动程序和虚拟设备驱动程序等类型C)许多设备的驱动程序初
在Windows98环境下,下列有关磁盘存储结构和管理的叙述中,正确的是______。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
局域网指较小地域范围内的计算机网络,最流行的局域网是以太网。以太网采用的通信协议是【47】,连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
随机试题
财务结果是由计算得出的______指标,而非财务指标是______指标。
决定感染后果的因素有()
A.痰气郁结,气机不畅B.气滞血瘀,痰凝正虚C.气郁痰火,阴阳失调D.气机逆乱,阴阳失调厥证的主要病机是
患者,男,59岁,身高170cm,体重85kg,患高血压病10余年,未规律服用降压药,血压波动在(160~140)/(100~90)mmHg,未予重视,每于头晕、头痛明显时服药,症状消失后停药,吸烟40年,每日20支,饮酒20年,每日2两,近日由于工作劳累
A.仰卧位,垫肩头过伸B.侧卧位C.仰卧位,双肩尽量下拉D.仰卧位,下颏尽量内收E.俯卧位,垫头尽量使脊柱伸直声门下区癌治疗时常用治疗体位是
产程最大加速期是指临产
既能消食化积,又能散瘀的药物是
依据《中华人民共和国保险法》的规定,合同约定分期支付保险费的,投保人应当于合同成立时支付首期保险费,并应当按期支付其余各期的保险费。投保人支付首期保险费后,除合同另有约定外,投保人超过规定的期限()日未支付当期保险费的,合同效力中止,或者由保
资本市场线没有给出任意证券或组合的收益风险关系。()
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
最新回复
(
0
)