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

admin2009-02-19 40

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

交换寄存器SI、DI的内容，正确的程序段是(　　　)。
打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用【】接口。
下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______
中断服务寄存器的作用是(　　　)。
在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
下面的指令中不是关系运算符的是(　　　)。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

随机试题

A为n阶可逆矩阵，则下列各项正确的是()
慢性心功能不全患者，长期服用噻嗪类利尿剂，最主要的副作用是()。
A、胰岛素B、甲硫氧嘧啶C、二甲双胍D、甲巯咪唑E、格列苯脲肥胖及单用饮食控制无效者宜用（　　）。
锚拉式桩板挡墙适用于建筑边坡高度为()。
不属于矿产开发可行性研究的内容是()。
为防止管路堵塞，在湿式报警阀组报警水流管路上()安装过滤器。
习近平总书记强调，“每个党政组织、每个领导干部必须服从和遵守宪法法律，不能把党的领导作为个人以言代法、以权压法、徇私枉法的挡箭牌”。对此，你怎么看?
台湾某著名音乐人士近日用“喂鸡”比喻当下音乐市场中唱片公司的做法，他说：“原本一群鸡要喂鸡饲料才会长大，突然有家唱片公司喂碎报纸，发现有些鸡长得不错，于是其他唱片公司模仿，所有鸡就开始吃碎报纸，以后你喂鸡饲料，它们反而吃不惯了。”这位音乐人所说的主要意思是
Student:______Librarian:Sure,it’sopenfrom9:00a.m.to6:00p.m.MondaythroughThursday,9:00a.m.tonoononFriday
EveryyeartheaverageAmericanemployeeworks100hoursmorethanBriton,300hoursmorethanFrenchand400hoursmorethanGe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

交换寄存器SI、DI的内容，正确的程序段是( )。

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用【】接口。

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

中断服务寄存器的作用是( )。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

下面的指令中不是关系运算符的是( )。

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

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

A为n阶可逆矩阵，则下列各项正确的是()

慢性心功能不全患者，长期服用噻嗪类利尿剂，最主要的副作用是()。

A、胰岛素B、甲硫氧嘧啶C、二甲双胍D、甲巯咪唑E、格列苯脲肥胖及单用饮食控制无效者宜用（ ）。

锚拉式桩板挡墙适用于建筑边坡高度为()。

不属于矿产开发可行性研究的内容是()。

为防止管路堵塞，在湿式报警阀组报警水流管路上()安装过滤器。

习近平总书记强调，“每个党政组织、每个领导干部必须服从和遵守宪法法律，不能把党的领导作为个人以言代法、以权压法、徇私枉法的挡箭牌”。对此，你怎么看?

Student:______Librarian:Sure,it’sopenfrom9:00a.m.to6:00p.m.MondaythroughThursday,9:00a.m.tonoononFriday

EveryyeartheaverageAmericanemployeeworks100hoursmorethanBriton,300hoursmorethanFrenchand400hoursmorethanGe

交换寄存器SI、DI的内容，正确的程序段是(　　　)。

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

中断服务寄存器的作用是(　　　)。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

下面的指令中不是关系运算符的是(　　　)。

A、胰岛素B、甲硫氧嘧啶C、二甲双胍D、甲巯咪唑E、格列苯脲肥胖及单用饮食控制无效者宜用（　　）。