首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一个关键码序列不符合堆的定义? ( )。
下列哪一个关键码序列不符合堆的定义? ( )。
admin
2009-03-19
48
问题
下列哪一个关键码序列不符合堆的定义? ( )。
选项
A、A、C、D、G、H、M、P、Q、R、X
B、A、C、M、D、H、P、X、G、0、R
C、A、D、P、R、C、Q、X、M、H、G
D、A、D、C、M、P、G、H、X、R、Q
答案
4
解析
本题的解题思路是检查每个双亲节点与它的子女节点间是否满足堆的定义。如果双亲节点的位置为i,则子女位置分别为2i-1和2i。在选项C中,C是D的子女,但小于双亲节点D,这与小根堆的要求不符,所以C是错的。
转载请注明原文地址:https://kaotiyun.com/show/OBSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如下关于μCOS—Ⅱ/Ⅲ的说法,正确的是()。
下面关于硬实时系统和软实时系统的叙述中,错误的是()。
嵌入式系统工作时需要为其供电,下面与嵌入式系统供电相关的叙述中,错误的是()。
ARM处理器如果R1=0x98001200,已知在小端模式下,内存0x98001204中存放数据0x35,0x98001205中存放数据0x36,0x98001206中存放数据0x37,0x98001207中存放数据0x38,在指令LDRR0,[R1,#
一幅1024×768的彩色图像,每个像素使用16位表示,采用压缩比为5倍的算法压缩图像数据之后,其数据量大约是()MB。
ARM处理器在大端模式下,如果R1=4,R0=0x400000FC,而指令LDRR2,[R0,R1]!执行后,R2=0xAABBCCDD,则0x40000100中的数据为【51】,R0中的值为【52】。
在μC/OS—Ⅱ操作系统下,能使运行态任务转入等待态的系统函数是()。
以下按照ARM公司的分类,不属于ARMCortex应用处理器的是()。
微控制器(MCU)是嵌人式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
E-R模型转换为关系模式时,将一个多元联系转换为一个关系模式,关系模式的码为参与联系的各个实体的【】。
随机试题
腹部手术后开始给予流质饮食的依据是
患者李某,阑尾炎术后第三天,被安置于普通病房,病房的温度和相对湿度应保持在
患者,男,40岁。劳累后突然呕大量咖啡色胃内容物2小时,既往有乙型肝炎病史。体格检查:心率110次/分,血压110/70mmHg,面色苍白,巩膜轻度黄染,四肢湿冷,腹部平坦,无固定性压痛。患者呕血原因最可能的是
下列属于原络配穴的是
A.哌替啶B.罗格列酮片C.山莨菪碱片D.替硝唑片E.复方利血平—氨苯蝶啶片驾驶员服用后可引起定向力障碍从而影响驾驶的药物是
下列哪项是甲亢病人术前必不可少的药物准备:
矿山建设项目和用于生产,储存危险物品的建设项目,应当分别按照国家有关规定进行( )。
下列情况中,当游客提出换房,导游应立即满足其要求的是()。
哈尔滨圣·索菲亚教堂属于俄岁斯拜占庭式建筑,是哈尔滨现存最大的东正教堂。()
你去办公室给领导送文件。看见领导桌上放了一封关于你的检举信,这时你怎么办?若过了一段时间领导还没有找你谈话,你认为是什么原因?你会怎么做?
最新回复
(
0
)