现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

admin2009-03-19 53

问题现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

选项 A、6
B、5
C、4
D、3

答案4

解析最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。4种分别为：

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。
ARMCortex－A15处理器内核体系结构版本是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。
嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

随机试题

一次性使用血袋的热原检查方法是
属于周围性发绀的是
在地下工程中常采用渗排水、盲沟排水来削弱水对地下结构的压力，但()地下工程不适宜采用渗排水、盲沟排水。
企业债券募集说明书的扉页应包括(　　)。
在老年社会工作中，健康服务包括()。
《小学教师专业标准(试行)》专业能力维度中的反思与发展领域的基本要求是什么?
[*]
Despiteprotestsfromsomewaste-disposalcompanies,statehealthofficialshaveorderedthelevelsofbacteriainseawateratp
TheWorldBankislocatedin______oftheUnitedStates.
Hehaschangedhis_______aboutbuyinganewcaratleastthreetimes.

最新回复(0)

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。

ARMCortex－A15处理器内核体系结构版本是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

一次性使用血袋的热原检查方法是

属于周围性发绀的是

在地下工程中常采用渗排水、盲沟排水来削弱水对地下结构的压力，但()地下工程不适宜采用渗排水、盲沟排水。

企业债券募集说明书的扉页应包括( )。

在老年社会工作中，健康服务包括()。

《小学教师专业标准(试行)》专业能力维度中的反思与发展领域的基本要求是什么?

[*]

Despiteprotestsfromsomewaste-disposalcompanies,statehealthofficialshaveorderedthelevelsofbacteriainseawateratp

TheWorldBankislocatedin______oftheUnitedStates.

Hehaschangedhis_______aboutbuyinganewcaratleastthreetimes.

企业债券募集说明书的扉页应包括(　　)。