能构造出多少棵不同的二叉排序树? 这些二叉排序树有多少棵是最佳二叉排序树?

admin2010-05-13 36

问题能构造出多少棵不同的二叉排序树?
这些二叉排序树有多少棵是最佳二叉排序树?

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

答案4

解析最佳二叉排序树在结构上具有这样的特点：除了最下面的一层可以不满外，其他各层都是充满的。通过上题中的14种二叉排序树的选择可知，有4种二叉排序树符合最佳二又排序树的特点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
数字文本(也称电子文本)是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
移植μC／OS-II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
无线局域网采用的通信协议主要是【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
为了连接ARM内核与处理器芯片中其他各种组件，ARM公司定义了总线规范，名为先进微控制器总线体系结构，常用四个大写英文字母简称为【57】_______。该总线规范除规定了通常称为系统总线的接口标准外，也规定了通常称为外围总线的接口标准，先进外围总线常用三个
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

小明、小亮和小兰三个人的信息是：他们来自甲、乙、丙三个不同的地方，他们学的专业各不相同，分别是经济、行政管理和英语中一个。另外，小明的专业不是经济，小亮的不是英语，学经济的不是来自乙地，学英语的来自甲地，小亮不是来自丙地。由此可知道，小明的专业是
罗马法由习惯法向成文法发展的重要里程碑是()
A.浓缩丸B.滴丸C.蜡丸D.大蜜丸E.水丸溶散时限在2h内的丸剂是
某工程项目设计人员根据业主的使用要求，提出了A、B、C共3个设计方案。有关专家决定从5个方面(分别以F1～F5表示)对不同方案的功能进行评价，并对各功能的重要性分析如下：F3相对于F4很重要，F3相对于F1较重要，F2和F5同样重要，F4和F5同样重要。
【2015交通银行】Makesurethetableissecurelyanchored．
核冬天是用于描述大量核武器爆炸时可能对大气带来灾难性影响的名词。核爆炸时产生大火，释放的热量可能会引起强大的推动力，将灰黑色的燃烧产物带到同温层区域，这将导致全球几年内温度都很低，甚至在夏天也较低。从这段话可知()。
制约反应指当两事物经常同时出现时，大脑对其中一事物的记忆会附带另外一事物。根据上述定义，下列不涉及制约反应的是()。
结合材料回答问题：材料1二十年实践，二十年探索。“一国两制”事业前无古人，需要在实践中不断探索完善。二十年来，在不断应对和处理各种新情况新问题的过程中，中央政府和香港特别行政区深刻地认识到：继续推进“一国两制”事业，必须全面准确理解和贯
阅读下列说明，回答问题1至问题6，将解答填入答题纸的对应栏内。【说明】某大学搭建了一套视频直播系统，用于在全校范围内通过校园网直播学校的一些会议、晚会和示范课程。直播过程中产生的相关音视频被保存在大容量存储设备中，用于日后供学校师生下载观看。
Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw

最新回复(0)

能构造出多少棵不同的二叉排序树? 这些二叉排序树有多少棵是最佳二叉排序树?

三级数据库技术

NCRE全国计算机三级

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

数字文本(也称电子文本)是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

移植μC／OS-II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

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

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

罗马法由习惯法向成文法发展的重要里程碑是()

A.浓缩丸B.滴丸C.蜡丸D.大蜜丸E.水丸溶散时限在2h内的丸剂是

【2015交通银行】Makesurethetableissecurelyanchored．

制约反应指当两事物经常同时出现时，大脑对其中一事物的记忆会附带另外一事物。根据上述定义，下列不涉及制约反应的是()。

Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw