下列________关键码序列不符合堆的定义。

admin2006-11-20 27

问题下列________关键码序列不符合堆的定义。

选项 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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

注册表中保存系统设置的文件名称是(　　　)。
Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是(　　　)文件。
下述程序段中，当变量VAR的内容为何值时，执行JZ　ZERO条件转移指令后，可满足条件转至ZERO处(　　　)。　　　　TEST　VER，55H　　　　　　　　　　　JZ　ZERO　　　　ZERO：...
芯片组是构成主板控制电路的核心，它在一定程度上决定了主板的性能和档次。下面是关于主板芯片组功能的叙述：　　　　Ⅰ．芯片组提供对CPU的支持　　　　Ⅱ．芯片组提供对主存的管理　　　　Ⅲ．芯片组提供中断控制器、定时器、DMA控制器等的功能　　　　Ⅳ．芯
______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。
在PC中引起中断的中断源通常分为5种类型，分别是：I/O中断、(　　　)、时钟中断、故障中断和程序中断。
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口
现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

男性，20岁，低热、咳嗽、咽部不适2周，胸X线片示两肺下部网状及按小叶分布的斑片状浸润阴影，血WBC10×109／L。治疗药物首选
为防止尿样的腐败和器壁吸附微量元素，通常在尿中加入硝酸，此时应选择的硝酸应为
β-内酰胺类抗生素经水解后，可以利用水解产物测定其含量，采用的方法是
集线器是对网络进行集中管理的重要工具，是各分枝的汇集点。集线器选用时要注意接口类型，与双绞线连接时需要具有的接口类型为()。
根据《建设项目工程总承包合同示范文本(试行)》(GF一2011—0216)的规定，关于工程总承包合同价款结算的表述，正确的是()。
Fromantiquitytomoderntimes,thenationhasalwaysbeenaproductofinformationmanagement.Theabilitytoimposetaxes,pro
下列叙述中正确的是()。
Completethenotesbelow.ChooseNOMORETHANTHREEWORDSfromReadingPassage2foreachanswer.Writeyouranswersinboxes17
Whatisthemaintopicofthispassage?Nestleisacompanyofwhatcountry?
WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

最新回复(0)

下列________关键码序列不符合堆的定义。

三级数据库技术

NCRE全国计算机三级

注册表中保存系统设置的文件名称是( )。

Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是( )文件。

下述程序段中，当变量VAR的内容为何值时，执行JZ ZERO条件转移指令后，可满足条件转至ZERO处( )。 TEST VER，55H JZ ZERO ZERO：...

______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

在PC中引起中断的中断源通常分为5种类型，分别是：I/O中断、( )、时钟中断、故障中断和程序中断。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

男性，20岁，低热、咳嗽、咽部不适2周，胸X线片示两肺下部网状及按小叶分布的斑片状浸润阴影，血WBC10×109／L。治疗药物首选

为防止尿样的腐败和器壁吸附微量元素，通常在尿中加入硝酸，此时应选择的硝酸应为

β-内酰胺类抗生素经水解后，可以利用水解产物测定其含量，采用的方法是

集线器是对网络进行集中管理的重要工具，是各分枝的汇集点。集线器选用时要注意接口类型，与双绞线连接时需要具有的接口类型为()。

根据《建设项目工程总承包合同示范文本(试行)》(GF一2011—0216)的规定，关于工程总承包合同价款结算的表述，正确的是()。

Fromantiquitytomoderntimes,thenationhasalwaysbeenaproductofinformationmanagement.Theabilitytoimposetaxes,pro

下列叙述中正确的是()。

Completethenotesbelow.ChooseNOMORETHANTHREEWORDSfromReadingPassage2foreachanswer.Writeyouranswersinboxes17

Whatisthemaintopicofthispassage?Nestleisacompanyofwhatcountry?

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

注册表中保存系统设置的文件名称是(　　　)。

Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是(　　　)文件。

下述程序段中，当变量VAR的内容为何值时，执行JZ　ZERO条件转移指令后，可满足条件转至ZERO处(　　　)。　　　　TEST　VER，55H　　　　　　　　　　　JZ　ZERO　　　　ZERO：...

在PC中引起中断的中断源通常分为5种类型，分别是：I/O中断、(　　　)、时钟中断、故障中断和程序中断。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)