首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关键码序列不符合堆定义的是( )。
下列关键码序列不符合堆定义的是( )。
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://kaotiyun.com/show/CZcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows 98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中,支持图形、图像、音频和视频信息的处理,且用户可以从微软的有关网站下载其最新版本的多媒体组件是【 】。
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位,下面的程序段中应填写什么指令? PUSH AX __________ TEST AX,8000H JZ SAME XOR BX,8000H SAME:POP
下面是关于82593。可编程中断控制器的叙述,其中错误的是:
计算机网络和多媒体通信的发展非常迅速,为了在居民小区开展点播电视(VOD)的应用,家庭PC机用户接入网络可选择的方案是【 】、Cable Modem或光纤/以太网。
假定被检验的数据M(x)=1000,其选择生成多项式为G(x)=x3+x+1,该数据的循环冗余校验码(CRC码)应为( )。
当前计算机系统中根据CPU指令组设计风格,将计算机分为两大类,这两大类计算机的英文缩写为______。
在CCDOS中,汉字内码采用双字节内码,它与GB2312—80国标码有一定的关系,例如“啊”字的国标码为3021H,其汉字内码为【】H。
计算机局域网传输数据时,必须把数据组织成规定格式的“帧”,每一数据帧由下图所示的5个部分组成,其中①、②、③分别是()。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
随机试题
在下列各种情况中,甲需要承担法律责任的情况有哪些?()
下列关于巴赫金的观点,正确的是【】
青光眼斑是指位于
地面水白净作用中最重要和最活跃的净化是
业务创新的内部控制要求业务创新应当坚持合法合规、审慎经营的原则,加强集中管理和风险控制。()
如果企业资产按照现在购买相同或者相似资产所需支付的现金或者现金等价物的金额计量,则其所采用的会计计量属性为()。
中央银行产生的首要标志是()。
将以下6个句子重新排列组合,最连贯的是()。(1)无论是在欧洲,美国,还是在日本,人们多半会加入“挺核”和“弃核”两大阵营。(2)这些问题不仅让世界各国的政治家们绞尽脑汁,而且也在不同国家的各界民众当中引发了广泛争论。
西部大开发要遵循科学规律和经济规律,认真吸取国内外各方面的经验教训,探索一条经济效益、社会效益、生态效益相统一的可持续发展的道路。()
中国美术史上至今发现最古老的装饰品,是距今约28940年前峙峪人制作的一件_______装饰品。
最新回复
(
0
)