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

admin2009-02-19 46

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

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

相关试题推荐

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______
Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【　　】位IP地址。
在虚拟8086模式下，应用程序的特权级是
Windows　98虽然只支持处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多通道程序在PC机中运行。下面是关于Windows　98处理器管理功能的一些叙述：　　Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在___________【43】中广泛使用。___________【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中
iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

随机试题

我国乡村治理体系建设试点示范的基本原则包括()。
患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是
引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。
投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()
按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。
根据以下资料，回答问题。某省2009年全年完成旅客运输量、货物运输量分别比上年增长9．5％和9．2％，旅客周转量、货物周转量增长8．1％和8．5％。完成港口货物吞吐量13．3亿吨，增长14．2％，其中外贸货物吞吐量2．0亿吨，增长24．5％。港口
软件著作权的客体不包括______。
有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai
数据库应用系统中的核心问题是(　　)。
ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【　　】位IP地址。

在虚拟8086模式下，应用程序的特权级是

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

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

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

三级数据库技术

NCRE全国计算机三级

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

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【 】位IP地址。

在虚拟8086模式下，应用程序的特权级是

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

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai

数据库应用系统中的核心问题是( )。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

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

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【　　】位IP地址。

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。