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

admin2009-02-19 31

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

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

相关试题推荐

下面的选项中与实时系统无必然联系的属性是()。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。
下面关于ARM的AMBA的叙述中，错误的是()。
实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。
IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

PIV／3．06G是对微处理器的一种描述，其3．06G表示该CPU的______。
老年人的动脉硬化可能引起
患儿，男，10岁。因四肢关节游走性疼痛1月就诊。现症见，关节酸痛，局部不红，遇寒加剧，得温而减，气短乏力．心悸怔忡。苔薄白，脉沉细。其首选方剂是(　　)
火灾探测器的选用原则是根据()等综合因素确定。
部门预算在基本框架上，由一般预算和()组成。
在一项实验中。研究人员人工诱发白鼠心脏缺血性伤害，这与人心脏病发作时的情况一样。通过对比发现，在24小时内，1周和2周内吃高脂食物的白鼠与那些在6周内食用高脂食物及以素食为主的白鼠相比，在抵挡心脏缺血性伤害方面更有优势，它们的心脏受到的伤害更小。由此，研究
下列选项中，属于要约邀请的有()。
在教育教学的细节中如何做到尊重学生的个别差异?()
“举一反三”“触类旁通”“依此类推”“温故知新”等习语说的是()。
LookAfterYourVoiceOftenspeakersatameetingexperiencedrymouthsandaskforaglassofwater.Youcansolvetheprob

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的选项中与实时系统无必然联系的属性是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。

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

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

PIV／3．06G是对微处理器的一种描述，其3．06G表示该CPU的______。

老年人的动脉硬化可能引起

患儿，男，10岁。因四肢关节游走性疼痛1月就诊。现症见，关节酸痛，局部不红，遇寒加剧，得温而减，气短乏力．心悸怔忡。苔薄白，脉沉细。其首选方剂是( )

火灾探测器的选用原则是根据()等综合因素确定。

部门预算在基本框架上，由一般预算和()组成。

下列选项中，属于要约邀请的有()。

在教育教学的细节中如何做到尊重学生的个别差异?()

“举一反三”“触类旁通”“依此类推”“温故知新”等习语说的是()。

LookAfterYourVoiceOftenspeakersatameetingexperiencedrymouthsandaskforaglassofwater.Youcansolvetheprob

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。

患儿，男，10岁。因四肢关节游走性疼痛1月就诊。现症见，关节酸痛，局部不红，遇寒加剧，得温而减，气短乏力．心悸怔忡。苔薄白，脉沉细。其首选方剂是(　　)