首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列________关键码序列不符合堆的定义。
下列________关键码序列不符合堆的定义。
admin
2006-11-20
28
问题
下列________关键码序列不符合堆的定义。
选项
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://jikaoti.com/ti/ZeQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz,量化精度为8位,数据压缩倍数为4倍,那么一分钟数字语音的数据量大约是( )。
下列关于PC机软件的叙述中,错误的是( )。
打印机是一种输出设备,可以输出文稿、图像、图形、程序等。下面是有关打印机的叙述: Ⅰ.针式打印机因打印质量差、噪声大、速度慢,目前在市场上已被淘汰 Ⅱ.激光打印机的优点是打印质量高、速度快、噪声低,使用较广泛 Ⅲ.喷墨打印机的特点是
指令ADD AX,[SI+54H]中源操作数的寻址方式是( )。
光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述,其中错误的是( )。
Pentium微处理器在实地址模式下,借助于HIMEM.SYS程序可以获得额外的高端内存空间,其物理地址范围是:
在PC中引起中断的中断源通常分为5种类型,分别是:I/O中断、( )、时钟中断、故障中断和程序中断。
下面指令序列执行后完成的运算,正确的算术表达式应是( )。MOV AL, BYTE PTR XSHL AL, 1DEC ALMOV BYTE PTR Y,AL
被连接的汇编语言程序模块中,下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。
被连接的汇编语言程序模块中,下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。
随机试题
为实现“十五”时期我国经济、社会发展的主要奋斗目标必须把( )。
ValenciaisintheeastpartofSpain.Ithasaportonthesea,twomilesawayfromthecoast.Itisthecapitalofaprovince
功绩制原则是人事管理中的一个重要原则,也是人事管理制度化、科学化的一个重要标志。()
甲为获取超额利润,在明知其所经销的电器产品不符合保障人身安全的国家标准的情况下.仍然大量进货销售,销售金额总计达到180万元。一企业因使用这种电器而导致短路,引起火灾,造成3人轻伤,部分厂房被烧毁,直接经济损失10万元。关于甲的行为定性,下列选项正确的是:
A公司本年度委托B商店代销一批零配件,代销价款300万元。本年度收到B商店交来的代销清单,代销清单列明已销售代销零配件的60%,A公司收到代销清单时向B商店开具增值税专用发票。B商店按代销价款的5%收取手续费。该批零配件的实际成本为180万元。则A公司本年
下列关于城建税税率表述正确的有()。
近年来,立式化妆品的销量有了明显的增长,同时,该品牌用于广告的费用有同样明显的增长。业内人士认为,立式化妆品销量的增长,得益于其广告的促销作用。以下哪项如果为真,最能削弱上述结论?()
下列选项中,有关科技词汇与出处对应关系错误的是()。
网络书店的页面为了适应人眼的视野范围,又窄又长,容易让人疲倦,而且图书多按销量或排行榜来呈现。随着人工智能的发展,现在还可以利用大数据算法,根据读者浏览和购买历史来确定其读书品味,推荐的书目符合读者口味,这就不可避免地形成“蚕茧效应”,读者只能看到喜欢看的
Predictionsofmanyrobotsinindustryhaveyetcometrue.Fortenyearsormore,manufacturersofbigrobotshaveexplainedh
最新回复
(
0
)