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

admin2009-02-19 52

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

选项 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://kaotiyun.com/show/jdcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。
数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。
内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。
使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。
按照Pentium微处理器的分页机制，每个页目录项对应的内存空间是(　　　)。
安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

随机试题

克罗恩病患者粪便性状的特点多为
梨形心脏见于
某工业项目厂房主体结构工程的招标公告中规定，投标人必须为国有一级总承包企业，且近3年内至少获得过1项该项目所在省优质工程奖；若采用联合体形式投标，必须在投标文件中明确牵头人并提交联合投标协议，若某联合体中标，招标人将与该联合体牵头人订立合同。该项目的招标
()对煤矿企业实际生产条件和安全条件进行审查是否符合煤炭生产许可证条件。
下列关于建筑材料力学性能的表述，哪项是正确的?()
恩格斯指出：“所谓主观辩证法，即辩证的思维，不过是自然界中到处盛行的对立中的运动的反映。”主观辩证法与客观辩证法的关系是()
UNIX．提供了多种通信机制，其中不包括()
两个或两个以上模块之间关联的紧密程度称为
Nowadays,people’slifestylesarechanging,whichhasresultedinthedemandforfastfoods.Infact,onebacteriumcangrowve
IfyouknowEnglish,youcantravelallovertheworld______.(不会被人误解)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。

内存管理的功能有内存分配、地址变换或重定位、存储保护和【 】。

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【 】技术。

按照Pentium微处理器的分页机制，每个页目录项对应的内存空间是( )。

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【 】。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

克罗恩病患者粪便性状的特点多为

梨形心脏见于

()对煤矿企业实际生产条件和安全条件进行审查是否符合煤炭生产许可证条件。

下列关于建筑材料力学性能的表述，哪项是正确的?()

恩格斯指出：“所谓主观辩证法，即辩证的思维，不过是自然界中到处盛行的对立中的运动的反映。”主观辩证法与客观辩证法的关系是()

UNIX．提供了多种通信机制，其中不包括()

两个或两个以上模块之间关联的紧密程度称为

Nowadays,people’slifestylesarechanging,whichhasresultedinthedemandforfastfoods.Infact,onebacteriumcangrowve

IfyouknowEnglish,youcantravelallovertheworld______.(不会被人误解)

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。

按照Pentium微处理器的分页机制，每个页目录项对应的内存空间是(　　　)。

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。