首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一个关键码序列不符合堆的定义?
下列哪一个关键码序列不符合堆的定义?
admin
2009-01-19
24
问题
下列哪一个关键码序列不符合堆的定义?
选项
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
答案
4
解析
选项A关键码序列对应的完全二叉树如下:
保证了任一结点的关键码值都小于或等于它的两个子女结点的关键码值,选项A关键码序列符合堆的定义。选项B关键码序列对应的完全二叉树如下:
保证了任一结点的关键码值都小于或等于它的两个子女结点的关键码值,选项B关键码序列符合堆的定义。选项C关键码序列对应的完全二叉树如下:
节点K,的关键码值为D大于它的右子女结点的关键码值C,节点K4的关键码值为R大于它的右子女结点的关键码值H。选项c关键码序列不符合堆的定义。选项D关键码序列对应的完全二叉树如下:
保证了任一结点的关键码值都小于或等于它的两个子女结点的关键码值,选项D关键码序列符合堆的定义。因此,本题答案为C。
转载请注明原文地址:https://jikaoti.com/ti/eAQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对于使用彩色喷墨打印机的用户而言,打印机的______是非常重要的指标。
执行移位指令SHLAL,1后,下列哪一个标志位不可能被改变?
MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中,错误的是:
数字图像的获取过程实质上是信号扫描和数字化的过程,它的处理大体分为三个步骤,其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样
______是构成主板控制电路的核心,它决定了主板的性能和档次。
PC机中启动硬件中断服务程序执行的是( )。
按汇编语言的语义规定,下列标识符的定义中正确的是( )。
Windows操作系统的图形用户界面中,常见的几种鼠标箭头形状和含义描述如下: Ⅰ.表示系统正忙,用户需要等待 Ⅱ.表示用户可拖动鼠标以在水平方向调整窗口大小 Ⅲ.表示用户可拖动鼠标以进行文字选择 Ⅳ.表示用户可拖动鼠标以移动选中的对象 上述有关
使用8086/8088汇编语言的伪操作命令定义:VAL DB 54 DUP(7,2DUP(2DUP(1, 2DUP(3)),4)),则在VAL存储区内前10个字节单元的数据是( )。
利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来,使得程序员可以将精力集中在应用软件编程上。
随机试题
全自动生化分析仪的酶促反应曲线可用来选择
(2013年)下列问题中最适合用EDTA配位滴定法测定的是()。
依据《劳动防护用品监督管理规定》,生产经营单位为从业人员配备劳动防护用品,()。
使用是一种安全措施。它是用文字、标志、符号、信号、图表等形式,向用户或使用传递信息,通通或警告操作者机器的危险。在需要设置安全防护装置的危险点,使用安全信息________安全防护装置。()
不锈钢或紫铜供气气源管的连接宜采用( )。
每百克某品牌豆奶粉的蛋白质含量为27.4g,则500g该豆奶粉折合成大豆的量是()g(每百克黄豆中蛋白质的含量为35.1g)。
RNA聚合酶中促进磷酸二酯键生成的亚基是
提到童年,总使人有些向往。
以下变量名中合法的是( )。
王文霞是一名旅游爱好者,今年暑假她准备带着宿舍的舍友到台湾日月潭游玩,所以她现在需要制作一份关于日月潭的演示文稿。请参考“参考图片.docx”文件中的样例效果,根据以下要求,帮她完成演示文稿的制作:演示文稿包含8张幻灯片,第1张版式为“标题幻灯片”,第
最新回复
(
0
)