首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列不符合堆定义的是( )。
下列关键码序列不符合堆定义的是( )。
admin
2009-02-19
26
问题
下列关键码序列不符合堆定义的是( )。
选项
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全国计算机三级
相关试题推荐
下面关于超文本的叙述中,不正确的是( )。
多媒体系统一般还采用______来提供硬件支持。
下面是关于过程调用和宏调用的叙述,其中( )是正确的。
下面是关于Pentium微处理器工作模式的叙述,其中错误的是
计算机使用的软件可粗略地分为系统软件和应用软件,下列哪个属于应用软件?
关于FAT文件系统中的目录,下列叙述中正确的一条是
无线局域网采用的通信协议主要是【45】,通常也称为Wi—Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
某ARM处理器内部某功能部件可以对外部中断进行嵌套处理,这个部件是()。
随机试题
位于甲省甲市的A建筑工程公司为增值税一般纳税人。其2020年具体情况如下:(1)2020年5月初,A公司与B公司签订建造办公楼(位于乙省乙市)合同。合同注明:建设工期从2020年5月至2020年年底,工程全部价款为1000万元(含税),如果能提前一个月完
人民检察院在侦查国家工作人员王某的贪污受贿案件时,有证据表明王某有毁灭、伪造证据的可能。人民检察院决定拘留王某,遂派侦查员小张执行。为防止有碍侦查工作的进行,拘留后24小时内未将王某的拘留原因和羁押处所通知其家人和单位。人民检察院在拘留后10天内决定逮捕王
某种商品的用途越是广泛,它的需求价格弹性()
下列不属于资本市场特点的是()。
每年的中国农历六月初六、七月初七、()等瑶族节日都可以看到各种瑶舞的表演。
政策是法律的灵魂,是制定法律的依据,法律是政策的定型化、条文化、规范化,所以执行政策与执行法律是一致的。()
关于水稻,下列说法正确的是:
ThesnowthatfellontheMountain______.ThisstoryisMainlyabout________
•Youwillhearanotherfiveshortrecordings.•Eachspeakeristalkingonthephone.•Foreachrecording,decidethemainreason
中国人一直以自己是龙的传人(descendent)为豪。这种情感在中国文化和社会的各个方面都有所体现。从远古时代起,龙就被看作是具有庇佑能力并能影响人们生活的动物。古代的皇帝被看作是“真龙天子”,象征着尊严和权力。在民间流传着许多关于龙的传说和故事。还有各
最新回复
(
0
)