首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列________关键码序列不符合堆的定义。
下列________关键码序列不符合堆的定义。
admin
2006-11-20
61
问题
下列________关键码序列不符合堆的定义。
选项
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
答案
C
解析
若一棵完全二叉树中任一非叶子结点的关键字都不大于(或不小于)其左、右孩子结点的值,则层次遍历此二叉树就可以得到一个堆序列。堆的特点是:堆顶元素(或完全二叉树的根)必为序列中所有元素的最大者(或最小者)。C选项中所构成的二叉树为:
由于D>C,不符合堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/szcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于USB的叙述中,错误的是( )。
在Windows98中,系统注册表由3个文件构成(即注册表数据分存在3个文件中),它们分别是Config.pol、System.dat和【 】。
计算机的指令一般由【 】和一个或多个操作数组成。
有关RS-232C的技术,错误的说法是( )。
光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述,其中错误的是( )。
从下列哪一种微处理器开始,增加了虚拟8086存储器管理模式?
若定义变量DAT DB ’ABCD’,则执行MOV AX,WORD PTR DAT指令后,AX寄存器的内容是【 】。
数字摄像机所拍摄的数字视频及其伴音数据量很大,为了将音视频数据输入计算机,一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率,所以目前数字摄像机大多采用【 】接口。
月前,我国家庭计算机用户接入互联网的下述几种方法中,传输速度最快的是
扫描仪是一种常见的图像输入设备,种类很多,在为PC机配置扫描仪时,必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述: Ⅰ.一般家庭使用时,应选择普通的平板式扫描仪 Ⅱ.扫描仪与计算机的接口有三种,家庭用扫描仪大多采用SCSI接口
随机试题
下列关于早产儿的特点不正确的是
在细石混凝土地面面层施工中,下列哪条要求是不正确的?[2001年第66题]
《党政机关公文处理工作条例》规定的公文种类有()。
下图为某地区地理信息系统数据库示意图。读图回答问题。以下图层组合最适合用遥感(RS)技术获取信息的是()。
习近平总书记在2017年新年贺词中说,我们积极推进全面从严治党,坚定不移“打虎拍蝇”,继续()政治生态,党风、政风、社会风气继续好转。
旅行社对120人的调查显示,喜欢爬山的与不喜欢爬山的人数比为5:3;喜欢游泳的与不喜欢游泳的人数比为7:5;两种活动都喜欢的有43人。对这两种活动都不喜欢的人数是()。
左撇子的人比右撇子的人更容易患某些免疫失调症,例如过敏。然而,左撇子也有优于右撇子的地方,例如左撇子更擅长于由大脑右半球执行的工作。而人的数学推理的工作一般是由大脑右半球执行的。从上述断定能推出以下哪个结论?Ⅰ.患有过敏或其他免疫失调症
一旦企业决定进入外国市场。就需要选择合适的进入模式。请简述常见的6种国外市场进入模式。[中山大学2015国际商务硕士]
甲驾驶汽车将正常行走的杨某撞倒在地,甲即时报警,随后将杨某送往医院抢救。杨某被撞成特重型颅脑损伤,成了植物人,一直住在医院。杨某的家人替其提起民事诉讼。法院认定甲负事故全部责任,判决其赔偿杨某80万元。判决生效后,杨某家人多次要求甲执行判决,但甲均以无钱为
公有制为主体、多种所有制经济共同发展是我国社会主义初级阶段的基本经济制度。要坚持和完善这一基本经济制度,就要
最新回复
(
0
)