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

admin2006-11-20 33

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

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

相关试题推荐

人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz，量化精度为8位，数据压缩倍数为4倍，那么一分钟数字语音的数据量大约是(　　　)。
下列关于计算机的叙述中，错误的是(　　　)。
通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：　　　　Ⅰ．DMAC向CPU发申请总线的请求信号HRQ　　　　Ⅱ．I/O设备向DMAC发DMA请求信号，要求进行数据传送　　　　Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请
有些文献以下式给总线数据传输速率下定义：　　　　Q=W×F/N　　　　式中Q为总线数据传输率；W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数，当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个
在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。
设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是(　　　)。
MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。
扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

与中国以家族为本位的社会结构相适应，儒家的仁爱思想呈现出的特点有()
房地产市场运行周期与宏观经济运行周期的不一致性,会使开发商在预先生产以满足未来可能市场需求的过程中,很容易产生误差。()
下列关于混凝土正确的说法是(　　)。
北京某工贸公司从德国进口10辆宝马轿车，该货物通过轮船“FLOWSTOW”号装运到天津港码头，再转关运输到北京(不具有全程提单)。该公司委托天津某报关行代理办理进口转关手续。货物到港后，海关进行查验，报关行的报关员小林陪同查验，但在查验过程中，小林在开动
“四个全面”是指党的十八大以来，以习近平总书记的党中央提出并形成的全面建成小康社会，全面深化改革，__________，全面从严治党的战略布局。
同盟会的政治纲领是“驱除鞑虏，恢复中华，创立民国，平均地权”。1905年11月。在同盟会机关报《民报》发刊词中，孙中山将同盟会的纲领概括为三大主义，后被称为三民主义。孙中山所说的政治革命，对应的是()
下列差分方程中，不是二阶差分方程的是[]．
在查询设计视图中
A、Goodidea.B、Thankyou.C、Yes,it’sveryhot.A
Shewantedtogoswimming,______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz，量化精度为8位，数据压缩倍数为4倍，那么一分钟数字语音的数据量大约是( )。

下列关于计算机的叙述中，错误的是( )。

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

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为( )。

设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是( )。

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

与中国以家族为本位的社会结构相适应，儒家的仁爱思想呈现出的特点有()

房地产市场运行周期与宏观经济运行周期的不一致性,会使开发商在预先生产以满足未来可能市场需求的过程中,很容易产生误差。()

下列关于混凝土正确的说法是( )。

“四个全面”是指党的十八大以来，以习近平总书记的党中央提出并形成的全面建成小康社会，全面深化改革，__________，全面从严治党的战略布局。

同盟会的政治纲领是“驱除鞑虏，恢复中华，创立民国，平均地权”。1905年11月。在同盟会机关报《民报》发刊词中，孙中山将同盟会的纲领概括为三大主义，后被称为三民主义。孙中山所说的政治革命，对应的是()

下列差分方程中，不是二阶差分方程的是[]．

在查询设计视图中

A、Goodidea.B、Thankyou.C、Yes,it’sveryhot.A

Shewantedtogoswimming,______.

人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz，量化精度为8位，数据压缩倍数为4倍，那么一分钟数字语音的数据量大约是(　　　)。

下列关于计算机的叙述中，错误的是(　　　)。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。

设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

下列关于混凝土正确的说法是(　　)。