首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一个关键码序列不符合堆的定义?
下列哪一个关键码序列不符合堆的定义?
admin
2013-02-03
27
问题
下列哪一个关键码序列不符合堆的定义?
选项
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全国计算机三级
相关试题推荐
SQL语言可以对两种基本数据结构进行操作,一种是表,另一种是【】。
信息安全包括哪些方面的内容?Ⅰ.保密性Ⅱ.完整性Ⅲ.可用性Ⅳ.可控性
下列属于数据定义方面的程序模块的是Ⅰ.查询处理程序模块Ⅱ.完整性定义模块Ⅲ.数据更新程序模块Ⅳ.安全性定义程序模块
关于并行数据库系统的叙述中,错误的是
若关系模式R∈1NF,且对于每一个非平凡的函数依赖X→Y,都有X包含码,则R∈
下列关于E-R模型的叙述中,哪一条是不正确的?
计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心地位的是
数据并发操作通常会带来3类问题,它们是丢失更新、【】和读脏数据。
进程调度有各种各样的算法,如果选择算法不恰当,就会出现什么现象?
DB2提供的面向对象及多媒体应用的支持主要包括用户定义类型、【】和大对象。
随机试题
酒精擦浴降温可增加皮肤的
下列有关含氯消毒剂的使用方法正确的是
下列的边坡极限平衡稳定计算方法中,()不适用于非圆弧滑裂面。
李某2009年12月从任职单位取得年终不含税奖金36000元,另外,当月工资薪金所得1800元。李某2009年应申报缴纳的个人所得税是()元。
纳税人购买自用的应税车辆的计税价格,为纳税人购买应税车辆而支付给销售者的全部价款和价外费用,不包括增值税税款。()
下列句子中,语意不明、存在语病的一句是()①“有偿新闻”应当受到严肃批评,这是极其错误的,至少可以举出三点。②公安局掌握着北平暗藏敌特的名单,优先抓捕这些暗藏的敌特,发现一个抓一个。③荆头山农场正确地对待用户批评,实事
社会主义和谐社会的主要特征包括()。
根据以下资料,回答下面小题。2012年,我国外贸进出口总值38667.6亿美元,比上年增长6.2%。其中出口20498.3亿美元,增长7.9%;进口18178.3亿美元,增长4.3%;贸易顺差2311亿美元,扩大48.1%。2012年,我国一般贸
一个盒子里有黑棋子和白棋子若干粒,若取出一粒黑子,则余下的黑子数与白子数之比为9:7,若放回黑子,再取出一粒白子,则余下的黑子数与白子数之比为7:5,那么盒子里原有的黑子数比白子数多:
Publicspeakingfillsmostpeoplewithdread.Humiliationisthegreatestfear~self-exposureandfailingtoappealtotheaudie
最新回复
(
0
)