下列关键码序列中，不是堆的是( )。

admin2009-02-19 19

问题下列关键码序列中，不是堆的是( )。

选项 A、(12，31，38，45，56，59，75，89)
B、(12，31，56，45，38，89，59，75)
C、(12，31，45，56，59，38，75，89)
D、(12，31，45，75，38，59，56，89)

答案4

解析堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。完全二叉树中任意一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据以上定义，选项C)中，45的子女结点为38和 75，显然，45大于38，不符合堆的定义，所以选项C)不是堆。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于Penfium微处理器页目录描述符和页描述符的叙述：　　　　①存储器分页管理系统中包含一个页目录表和一个反表，他们都有1K个描述符　　　　②页目录描述符提供页表的基地址，页表描述符提供存储页面的基地址　　　　③若CR4寄存器中负大小扩展控制
下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______
执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　DW　　10DUP(2)　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　MOV　SI，SIZE　BUF—TYPEBUF　　
Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。
PC机的软件可分为系统软件和应用软件，下列哪种属于应用软件
在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

有关Hand-Schttller-Christian病的描述中，哪项是错误的：
A、珠蛋白生成障碍性贫血B、缺铁性贫血C、再生障碍性贫血D、白血病E、恶性贫血小细胞低色素红细胞最常见于
子宫脱垂最主要的原因是
有主水和纳气功能的脏是
患者女，32岁。暴饮暴食后出现腹剧痛2小时，并向腰背部放射，怀疑为急性胰腺炎，首选的化验是()
省、自治区、直辖市的规章要报下列机关备案()。
我国《安全生产法》规定的行政处罚由()决定。
材料1：党的十八大以来，习近平总书记多次强调要从中国革命历史、优良传统和精神中汲取养分。他指出，“对我们共产党人来说，中国革命历史是最好的营养剂。多重温这些伟大历史，心中就会增加很多正能量”，共产党员要“把理想信念时时处处体现为行动的力量，树立起
【2016年济南市济阳县】班级管理以班主任为主导，以学生为主要管理对象。()
春山暖日和风∶阑干楼阁帘栊

最新回复(0)

下列关键码序列中，不是堆的是( )。

三级数据库技术

NCRE全国计算机三级

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND 的内存区；请用一条指令填空。 CLD LEA SI，FIRST LEA DI， ES:SECOND MOV CX，10 _______

执行下面的程序后，AX寄存器中的数据是( )。 BUT DW 10DUP(2) XOR AX， AX MOV CX， LENGTH MOV SI，SIZE BUF—TYPEBUF

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【 】。

PC机的软件可分为系统软件和应用软件，下列哪种属于应用软件

在下列不同版本的Windows操作系统中，( )版本可以支持两个对称多处理器?

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

有关Hand-Schttller-Christian病的描述中，哪项是错误的：

A、珠蛋白生成障碍性贫血B、缺铁性贫血C、再生障碍性贫血D、白血病E、恶性贫血小细胞低色素红细胞最常见于

子宫脱垂最主要的原因是

有主水和纳气功能的脏是

患者女，32岁。暴饮暴食后出现腹剧痛2小时，并向腰背部放射，怀疑为急性胰腺炎，首选的化验是()

省、自治区、直辖市的规章要报下列机关备案()。

我国《安全生产法》规定的行政处罚由()决定。

【2016年济南市济阳县】班级管理以班主任为主导，以学生为主要管理对象。()

春山暖日和风∶阑干楼阁帘栊

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　DW　　10DUP(2)　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　MOV　SI，SIZE　BUF—TYPEBUF　　

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?