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

admin2009-02-19 69

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下述通信标准中，不采用差分方式进行信号传输的是()。
关于ARM指令中的条件域，以下表述正确的是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
下面关于JTAG的叙述中，错误的是()。
在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
执行ARM指令LDRHR1，[R2，#4]!之后，以下说法错误的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

随机试题

消费者协会可以()。
我国某省人大常委会制定了该省的《某省集体合同条例》，关于该地方性法规，下列哪些选项是正确的?
甲、乙、丙三人于2016年2月1日设立了A有限责任公司，甲和乙各自持有A公司30％的股权，丙持有A公司40％的股权。公司经营了一段时间后，甲决定将其持有的A公司的20％的股权转让给股东乙，剩下的10％的股权转让给丁，公司章程中对股东股权转让没有相关规定。根
针对营业收入发生认定，下列审计程序中，恰当的有()。
筹备多年、弥补事业单位人事争议仲裁法规空白的《北京市人事争议仲裁办法》已于2003年3月4日经市人民政府第4次常务会讨论通过，于2003年5月1日起正式开始实施。关于劳动仲裁与人事仲裁描述错误的是()。
以()爆发为标志，中国民主主义革命被划分为两个阶段，从1840年到1919年为旧民主主义革命，从1919年到1949年为新民主主义革命。
2013年2月份，全同居民消费价格总水平同比上涨3．2％。其中，城市上涨3．2％，农村上涨3．3％；食品价格上涨6．0％，非食品价格上涨1．9％；消费品价格上涨3．3％，服务价格上涨3．1％。2月份，全国居民消费价格总水平环比上涨1．1％。其中，
将“则例”作为国家一种重要法律形式的朝代是()(2008年综合课单选第38题)
计算机之所以能按人们的意图自动进行工作，最直接的原因是采用了(　　)。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。在第二张幻灯片后插入版式为“标题和内容”的新幻灯片，标题为“豆腐海带味噌汤做法”。内容区插入考生文件夹下sc．doex文档的相关内容，幻灯片的页脚内容为“4”。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下述通信标准中，不采用差分方式进行信号传输的是()。

关于ARM指令中的条件域，以下表述正确的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

下面关于JTAG的叙述中，错误的是()。

在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

执行ARM指令LDRHR1，[R2，#4]!之后，以下说法错误的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

消费者协会可以()。

我国某省人大常委会制定了该省的《某省集体合同条例》，关于该地方性法规，下列哪些选项是正确的?

针对营业收入发生认定，下列审计程序中，恰当的有()。

筹备多年、弥补事业单位人事争议仲裁法规空白的《北京市人事争议仲裁办法》已于2003年3月4日经市人民政府第4次常务会讨论通过，于2003年5月1日起正式开始实施。关于劳动仲裁与人事仲裁描述错误的是()。

以()爆发为标志，中国民主主义革命被划分为两个阶段，从1840年到1919年为旧民主主义革命，从1919年到1949年为新民主主义革命。

将“则例”作为国家一种重要法律形式的朝代是()(2008年综合课单选第38题)

计算机之所以能按人们的意图自动进行工作，最直接的原因是采用了( )。

计算机之所以能按人们的意图自动进行工作，最直接的原因是采用了(　　)。