首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列________关键码序列不符合堆的定义。
下列________关键码序列不符合堆的定义。
admin
2006-11-20
62
问题
下列________关键码序列不符合堆的定义。
选项
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全国计算机三级
相关试题推荐
在下列有关Windows98存储器管理功能的叙述中,错误的是( )。
下列关于PC机软件的叙述中,错误的是( )。
下面关于计算机图形和图像的叙述中,正确的是( )。
网络中计算机的命名有不同的方法,Windows98支持两种命名系统,即【 】命名系统和NetBIOS命名系统。
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机,它所拍摄的图像的最高分辨率是( )。
存储周期是指( )。
有关RS-232C的技术,错误的说法是( )。
在T2、T3、TW、T4状态时,S6为【 】,表示8088/8086当前连在总线上。
若符号定义语句如下,则L=【 】。 BUF1 DB 1,2,’12’ BUF2 DB 0 L EQU BUF2-BUF1
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
随机试题
陈某,女,60岁,因股骨骨折行骨牵引。护士为其进行床上擦浴的目的不包括
由于事业单位的特殊性,事业单位随买随用的零星办公用品也必须在“存货”中列示,防止滋生腐败。()
影响过程质量的六个因素包括()。
国家工作人员利用职务上的便利,侵吞、窃取、骗取或者以其他手段占有公共财物的,构成()。
“世界不是既成事物的集合体,而是过程的集合体”这是()。
现在很多高校把大部分的时间用在教授学生“官场礼仪”上,如怎样与领导相处等,对此你怎么看?
给定资料1.2015年4月20日,中国新闻出版研究院公布了第十二次全国国民阅读调查报告。数据显示.2014年我国成年人图书阅读率为58%,较2013年的57.8%上升了0.2个百分点。数字化阅读方式的接触率为58.1%,较2013年的50.1%上
第一个表达文艺复兴教育思想的人是
Duringthepasttenyearstherehavebeendramaticchangesintheinternationalsituation.
Biologically,thereisonlyonequalitywhichdistinguishesusfromanimals:theabilitytolaugh.Inauniversewhichappearst
最新回复
(
0
)