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

admin2010-05-13 18

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

实时系统的任务时限有两种类型，分别是__________【67】和__________【68】。
下面对于Linux内核的叙述，错误的是()。
车载GPS导航仪(示意图如图3-1所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语
下面有关单内核操作系统的叙述中，错误的是()。
在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。
NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

装配工作是机械产品制造的最后阶段。装配工作主要包括装配、(　　　　　)、检验、试验等内容。
贝母瓜蒌散组成药物中无
在抢救危重病人时的道德要求是()
下列关于标定灌砂设备下部圆锥体内砂的质量试验步骤，正确的是()。
设一理想气体系统的定压摩尔热容为cP，定容摩尔热容为cV，R表示摩尔气体常数，则()。
在确定大气环境影响评价的工作等级时，根据项目的初步工程分析结果，选择()种主要污染物，分别计算每一种污染物的最大地面浓度占标率。
人民警察是我国人民民主专政的重要工具之一，是武装性质的国家治安行政力量和刑事执法力量。()
问君能有几多愁。恰似一江春水向东流：李煜
设f(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(b)=0，∫abf(x)dx=0．证明：存在c∈(a，b)，使得f(c)=0；
下面关于网络信息安全的一些叙述中，不正确的是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

实时系统的任务时限有两种类型，分别是__________【67】和__________【68】。

下面对于Linux内核的叙述，错误的是()。

下面有关单内核操作系统的叙述中，错误的是()。

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

NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

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

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

装配工作是机械产品制造的最后阶段。装配工作主要包括装配、( )、检验、试验等内容。

贝母瓜蒌散组成药物中无

在抢救危重病人时的道德要求是()

下列关于标定灌砂设备下部圆锥体内砂的质量试验步骤，正确的是()。

设一理想气体系统的定压摩尔热容为cP，定容摩尔热容为cV，R表示摩尔气体常数，则()。

在确定大气环境影响评价的工作等级时，根据项目的初步工程分析结果，选择()种主要污染物，分别计算每一种污染物的最大地面浓度占标率。

人民警察是我国人民民主专政的重要工具之一，是武装性质的国家治安行政力量和刑事执法力量。()

问君能有几多愁。恰似一江春水向东流：李煜

设f(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(b)=0，∫abf(x)dx=0．证明：存在c∈(a，b)，使得f(c)=0；

下面关于网络信息安全的一些叙述中，不正确的是

实时系统的任务时限有两种类型，分别是【67】和【68】。

装配工作是机械产品制造的最后阶段。装配工作主要包括装配、(　　　　　)、检验、试验等内容。