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

admin2009-02-19 27

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

选项 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://jikaoti.com/ti/FZC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
嵌入式Linux操作系统的组成，不包括()。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
一个早期的数码相机只有80万像素，它所拍摄的相片最高分辨率是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

随机试题

导致社会方言产生的原因有()
可用于治疗血流动力学稳定的室性心动过速的药物是
脊柱侧凸手术可能包括的并发症有
感冒风寒束表证的代表方是
已知某企业存货为18万元，流动负债为30万元，速动比率为1.5，假设该企业的流动资产由速动资产和存货构成，则该企业的流动比率为()。
根据所给资料，回答问题。下列城市中，2012年出口额占进出口总额的比重最大的是：
宁某是一家水泥厂的负责人，其于2009年8月与建材经销商安某签订了一份合同，合同中约定，安某由宁某的工厂购入水泥5000吨，分5次交付，每次交付1000吨，每吨800元，总价款400万元，并约定于宁某交付最后一批货物之前安某付清余款。合同订立后，安某向宁某
山西某县根据当地地处高寒山区的实际，大规模实施退耕还林，改善了当地生态环境，增加了农民收入，促进了该县经济的发展。该县的这一做法（）。
改革开放以来，我国成功地走出了一条中国特色社会主义的新道路，社会主义在中国也显示出了蓬勃生机，社会主义现代化建设也取得了举世瞩目的巨大成就。但在这一新的历史起点上，坚持和发展中国特色社会主义，仍然要“强调总依据”，根本原因在于
Julietisnotatwork.Sheistakinga_____untiltheendofthisweek.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

嵌入式Linux操作系统的组成，不包括()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

一个早期的数码相机只有80万像素，它所拍摄的相片最高分辨率是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

导致社会方言产生的原因有()

可用于治疗血流动力学稳定的室性心动过速的药物是

脊柱侧凸手术可能包括的并发症有

感冒风寒束表证的代表方是

已知某企业存货为18万元，流动负债为30万元，速动比率为1.5，假设该企业的流动资产由速动资产和存货构成，则该企业的流动比率为()。

根据所给资料，回答问题。下列城市中，2012年出口额占进出口总额的比重最大的是：

山西某县根据当地地处高寒山区的实际，大规模实施退耕还林，改善了当地生态环境，增加了农民收入，促进了该县经济的发展。该县的这一做法（）。

Julietisnotatwork.Sheistakinga_____untiltheendofthisweek.