下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

admin2010-05-13 61

问题下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

选项 A、924
B、14
C、10
D、8

答案2

解析二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于谊结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义．可以写出14种不同的二叉排序树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于USB的叙述中，正确的是()。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
μC／OS-Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。
下面有关GNU的描述语句中，不恰当的是()。
无线局域网采用的通信协议主要是【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

随机试题

A．意识障碍，瞳孔不等大B．心率加快，肝脏迅速扩大C．呼吸困难，节律齐，出现三凹征D．呼气性呼吸困难E．吸气性呼吸困难周围性呼吸衰竭表现为
参与形成咽后壁派氏垫的主要肌肉是
半夏泻心汤属于败毒散属于
《房屋征收条例》明确禁止()参与搬迁活动。
股票期权的执行期限一般()。
幼儿坚持性发展发生质变的年龄是()。
国画是中国的三大国粹之一，下列关于国画的表述错误的是()。
凡是春天小区的保安都来自郊区农村，而春风理发店的员工中没有一人来自郊区农村。所有春季装修公司的工人都拥有大专文凭，有些春天小区的保安拥有大专文凭。据此，以下各项中哪项判断必然为真?
为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为
Thedecisionaboutwheretolivewhilestudyingatthetertiarylevelcanhaveamajorinfluenceonastudent’schancesofsucce

最新回复(0)

下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，正确的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

μC／OS-Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

下面有关GNU的描述语句中，不恰当的是()。

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

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

A．意识障碍，瞳孔不等大B．心率加快，肝脏迅速扩大C．呼吸困难，节律齐，出现三凹征D．呼气性呼吸困难E．吸气性呼吸困难周围性呼吸衰竭表现为

参与形成咽后壁派氏垫的主要肌肉是

半夏泻心汤属于败毒散属于

《房屋征收条例》明确禁止()参与搬迁活动。

股票期权的执行期限一般()。

幼儿坚持性发展发生质变的年龄是()。

国画是中国的三大国粹之一，下列关于国画的表述错误的是()。

凡是春天小区的保安都来自郊区农村，而春风理发店的员工中没有一人来自郊区农村。所有春季装修公司的工人都拥有大专文凭，有些春天小区的保安拥有大专文凭。据此，以下各项中哪项判断必然为真?

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为

Thedecisionaboutwheretolivewhilestudyingatthetertiarylevelcanhaveamajorinfluenceonastudent’schancesofsucce