首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一个关键码序列不符合堆的定义?
下列哪一个关键码序列不符合堆的定义?
admin
2013-02-03
55
问题
下列哪一个关键码序列不符合堆的定义?
选项
A、B、C,E,C、H、M、P、Q、S、Y
B、B、C、M、E、H、P、Y、G、Q、S
C、B、E、P、S、C、Q、Y、M、H、G
D、B、E、C、M、P、C、H、Y、S、Q
答案
C
解析
堆(Heap)分为小根堆和大根堆两种。对于一个小根堆,它是具有如下特性的一棵完全二叉树:(1)若树根结点存在左孩子,则根结点的值(或某个域的值) 小于或等于左孩子结点的值(或某个域的值);(2)若树根结点存在右孩子,则根结点的值(或某个域的值)小于或等于右孩子结点的值(或某个域的值); (3)以左、右孩子为根的子树又各是一个堆。C)项不符合。
转载请注明原文地址:https://kaotiyun.com/show/sTqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列属于特权指令的有Ⅰ.设置时钟Ⅱ.启动设备执行I/O操作Ⅲ.逻辑运算指令Ⅳ.访管指令
下列关于多值依赖的叙述中,不正确的是
分时操作系统追求的目标是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。
下述关于数据库系统的正确叙述是______。
下列叙述中,哪些是PowerBuilder的特性?______。Ⅰ.将应用作为对象Ⅱ.支持与多种数据库连接Ⅲ.支持动态数据交换Ⅳ.支持web快速开发
以下关于数据的逻辑结构的叙述中,不正确的是______。
下列哪一条不是由于关系模式设计不当所引起的问题
批处理操作系统的主要缺点是
随机试题
炙甘草汤主治证的病机是
下述酶促反应中,哪一个是可逆的
患者,女,42岁,经血淋漓不断月余,气短懒言,倦怠乏力,面色苍白。舌淡,脉细弱无力。治宜选用的中成药是()。
已满14周岁不满16周岁的人,犯()罪应当负刑事责任。
企业产能计划的类型包括()。
教学过程阶段的中心环节是()。
短板理论是指木桶的盛水量是由组成木桶的木板中最短的一块决定的.这块短板即为这个木桶盛水量的“限制因素”。根据上述定义,下列不符合短板理论的是()。
钟表店的师傅把表的时针和分针装反了,中午12点把时间调准了,那么到第二天中午12点整为止,共有几次时间显示是正确的?()
软件工程学中除了重视软件开发的研究外,另外一个重要组成内容是软件的()。
A——distributionchannels B——unfaircompetitionC——dumping D——tradeconsultationE——importlicense
最新回复
(
0
)