首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一个关键码序列不符合堆的定义?
下列哪一个关键码序列不符合堆的定义?
admin
2013-02-03
48
问题
下列哪一个关键码序列不符合堆的定义?
选项
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全国计算机三级
相关试题推荐
RDBMS的层次结构由上到下依次是:【】、语言翻译处理层、数据存取层、数据存储层。
用二维表结构表示实体以及实体间联系的数据模型称为【】数据模型。
在Oracle工具中,用于支持数据仓库应用的是
下列关于“分布式数据库系统”的叙述中,正确的是
下述关于数据库系统的正确叙述是______。
对下图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要申请40KB的内存,使首地址最大的分配策略是______。
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
在单CPU系统中,如果同时存在24个并发进程,则处于就绪队列中的进程最多有______个。
在程序状态字PSW中设置了一位,用于控制用户程序只能执行非特权指令,这一位是
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。
随机试题
简述创造性行为的类型。
关于遗传性球形红细胞增多症采用脾切除术的叙述,哪项是正确的?
下列腧穴中,属于足少阴肾经腧穴的有
女,28岁,因乏力、食欲下降、厌油、恶心5天,尿黄3天就诊。查体:血压100/70mmHg。皮肤及巩膜黄染,肝肋下2cm,轻度触痛,肝区叩击痛阳性。下列项目中不予考虑的检查是
A.可不向其提供临床试验情况说明和介绍B.其法定监护人同意并签名及注明日期C.必须征得其法定监护人得知情同意并签署知情同意书,当儿童能作出同意参加研究的决定时,还必须征得其本人同意D.向其法定代理人提供临床试验情况说明和介绍E.必须征得其法
甲因盗窃罪,被公安机关立案侦查。公安机关在侦查过程决定对甲适用取保候审强制措施。请回答下列问题。关于甲在取保候审期间应当遵循的义务,下列说法正确的是?
在招标采购风险中,()等都属于对称信息条件下的风险,正常情况下交易双方都不可确切预知未来市场价格的变动情况从而占据优势,而只能根据公开的信息和市场供求状况作出预测,因而信息是对称的。
我国新时期加快发展农村义务教育,要按照()的原则,将农村义务教育全面纳入公共财政保障范围,构建农村义务教育经费保障机制。
《课程与教学的基本原理》一书被誉为“现代课程论的圣经”,其作者是美国著名课程论专家()。
Twoyearsago,RupertMurdoch’sdaughter,Elisabeth,spokeofthe"unsettlingdearthofintegrityacrosssomanyofourinstitut
最新回复
(
0
)