下列关键码序列不符合堆定义的是( )。

admin2009-02-19 53

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

选项 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

答案4

解析根据堆的定义：堆是一个关键码序列(K1,K2,……Kn)，它具有如下特征：Ki≤K2i，Ki≤K2i+1，i=1，2，……，[n/2]堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。堆的特性在此完全二叉树里解释为：完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据这个特征，选项C)中的K2>K5(即D>C)、K4>K8(即R>M)、K4>K9(即R>H)，因此选项C)不符合堆的定义。

转载请注明原文地址:https://kaotiyun.com/show/CZcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关键码序列不符合堆定义的是( )。

三级数据库技术

NCRE全国计算机三级

多媒体计算机系统的两大组成部分是(　　　)

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

在硬盘存储器中，当驱动器与内存储器进行信息交换时，由(　　　)控制它们信息读取。

Pentium芯片内部有两个各为8KB的指令Cache，其目的是(　　　)

多媒体系统一般还采用______来提供硬件支持。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是

假设某CPU的一个总线周期为50ns，时钟周期为、2ns，所访问的主存的存取速度为60ns，为了正确读出内存中的指令和数据，须在总线周期中插入的等待状态个数是()。

在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】

衡量健康教育与健康促进效果评价好坏的指标是公民健康

护理理论的四个基本概念的核心是()。

朝歌服装有限责任公司注册资本为300万元，总负债为100万元，为扩大业务规模，该公司股东作出了一系列决议。请回答下列问题：向有关机关申请发行债券，下述说法正确的是：()

()的分析评估是投资项目技术可行性分析的核心，其标准的好坏和高低，对整个项目的设立及执行有决定性影响。

个体运输户甲从乙处购买了木船一条，并配船桨一付，交付后甲发现船桨多处损坏，已无法使用，则甲采取下列措施，法院不予支持的是哪些项目?()

对于公安工作的含义理解正确的是(　　)。

Inrecentdecades,scientistshavebecomeincreasinglyawareoftheparttheobserver【C1】______inthescientificprocess.Inthe

下述程序的输出结果是()。#include＜stdio．h＞voidmain(){chara=1，b=2；charc=a∧b＜＜2；pfintf(’’＼n％d’’，c)；}

BenefitsofBeingBilingualNowadays,manycollegesanduniversitieshaveincludedsomeforeignlanguagecoursesintheirre

下列关键码序列不符合堆定义的是( )。

三级数据库技术

NCRE全国计算机三级

多媒体计算机系统的两大组成部分是( )

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

在硬盘存储器中，当驱动器与内存储器进行信息交换时，由( )控制它们信息读取。

Pentium芯片内部有两个各为8KB的指令Cache，其目的是( )

多媒体系统一般还采用______来提供硬件支持。

下面一段程序要实现的功能是：在内存中从地址SOURCE开始有一个长度为50的字符串，测试该字符串中是否存在数字，如有则将DL的第三位置1，否则将该位置0。 BEGIN： MOV CX，50 MOV S

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是

假设某CPU的一个总线周期为50ns，时钟周期为、2ns，所访问的主存的存取速度为60ns，为了正确读出内存中的指令和数据，须在总线周期中插入的等待状态个数是()。

在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】

衡量健康教育与健康促进效果评价好坏的指标是公民健康

护理理论的四个基本概念的核心是()。

朝歌服装有限责任公司注册资本为300万元，总负债为100万元，为扩大业务规模，该公司股东作出了一系列决议。请回答下列问题：向有关机关申请发行债券，下述说法正确的是：()

()的分析评估是投资项目技术可行性分析的核心，其标准的好坏和高低，对整个项目的设立及执行有决定性影响。

个体运输户甲从乙处购买了木船一条，并配船桨一付，交付后甲发现船桨多处损坏，已无法使用，则甲采取下列措施，法院不予支持的是哪些项目?()

对于公安工作的含义理解正确的是( )。

Inrecentdecades,scientistshavebecomeincreasinglyawareoftheparttheobserver【C1】______inthescientificprocess.Inthe

下述程序的输出结果是()。#include＜stdio．h＞voidmain(){chara=1，b=2；charc=a∧b＜＜2；pfintf(’’＼n％d’’，c)；}

BenefitsofBeingBilingualNowadays,manycollegesanduniversitieshaveincludedsomeforeignlanguagecoursesintheirre

多媒体计算机系统的两大组成部分是(　　　)

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

在硬盘存储器中，当驱动器与内存储器进行信息交换时，由(　　　)控制它们信息读取。

Pentium芯片内部有两个各为8KB的指令Cache，其目的是(　　　)

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

对于公安工作的含义理解正确的是(　　)。