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

admin2006-11-20 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

答案C

解析若一棵完全二叉树中任一非叶子结点的关键字都不大于（或不小于）其左、右孩子结点的值，则层次遍历此二叉树就可以得到一个堆序列。堆的特点是：堆顶元素（或完全二叉树的根）必为序列中所有元素的最大者(或最小者)。C选项中所构成的二叉树为：

由于D＞C，不符合堆的定义。

转载请注明原文地址:https://jikaoti.com/ti/ZeQ7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是(　　　)。
假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入什么助记符才能使48位数左移一个二进制位?　SAL　DAT，1DAT+2，1　　　　　　　　　　　　　　　　　RCL　　DAT+4，1
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是(　　　)。
数据通信是指通过【　　】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。
在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是
Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：①处理器管理也称为进程管理②进程特指应用程序的执行过程③所有的操作系统均支持虚拟存储技术④
数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。
通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。
通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请求的回

随机试题

Whichofthefollowingrejlexivepronouns(反身代词)isusedasanobject?
Exchangeaglancewithsomeone,andthenlookaway.Doyourealizethatyouhavemadeastatement?Holdtheglanceforasecond
JamesJoycewasanIrishnovelistwhorevolutionizedthemethodsofdepictingcharactersanddevelopingaplotinmodernfiction
关于面神经的描述中，哪项是正确的（）
《素问.阴阳应象大论》所述阴阳之性是
室内给水管道应设置阀门，当在双向流动和经常启闭管段上，宜采用()。
下列人员中，不能够报名参加报关员资格考试的有()。
在计算企业所得税时，已足额提取折旧的固定资产的改建支出应()。
()的工资结构比较适用于各工作之间的责、权、利明确的企业。
A、Inabookstore.B、Inalibrary.C、Inasupermarket.D、Inarestaurant.D推断题。本题询问“对话最可能发生在什么地方?”在对话中，女士提到了order(点菜)，男士提到了menu(菜

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是( )。

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入什么助记符才能使48位数左移一个二进制位? SAL DAT，1DAT+2，1 RCL DAT+4，1

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是( )。

数据通信是指通过【 】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是

Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【 】接口。

通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请求的回

Whichofthefollowingrejlexivepronouns(反身代词)isusedasanobject?

Exchangeaglancewithsomeone,andthenlookaway.Doyourealizethatyouhavemadeastatement?Holdtheglanceforasecond

JamesJoycewasanIrishnovelistwhorevolutionizedthemethodsofdepictingcharactersanddevelopingaplotinmodernfiction

关于面神经的描述中，哪项是正确的（）

《素问.阴阳应象大论》所述阴阳之性是

室内给水管道应设置阀门，当在双向流动和经常启闭管段上，宜采用()。

下列人员中，不能够报名参加报关员资格考试的有()。

在计算企业所得税时，已足额提取折旧的固定资产的改建支出应()。

()的工资结构比较适用于各工作之间的责、权、利明确的企业。

A、Inabookstore.B、Inalibrary.C、Inasupermarket.D、Inarestaurant.D推断题。本题询问“对话最可能发生在什么地方?”在对话中，女士提到了order(点菜)，男士提到了menu(菜

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是(　　　)。

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入什么助记符才能使48位数左移一个二进制位?　SAL　DAT，1DAT+2，1　　　　　　　　　　　　　　　　　RCL　　DAT+4，1

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是(　　　)。

数据通信是指通过【　　】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。