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

admin2009-01-19 49

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。
Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是
主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?
已知某可编程接口芯片中计数器的口地址为40H，计数频率为MHz，该芯片的控制字为8位二进制数。控制字寄存数的口地址为43H，计数器达到0值的输出信号用作中断请求信号，执行下列程序后，发出中断请求信号的周期是______ms。　　　MOV　　　　AL，00
下面关于8259A可编程控制器的叙述中，错误的是
在下列有关Windows系列操作系统的叙述中，正确的是
在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。
Pentium，微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和______。
假设V1和V2是用DW定义的变量，则下列指令中正确的是(　　　)。
使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

随机试题

生殖系微生物检测方法包括直接涂片、抗体检测、分子生物学检测，根据病原体生长特性、寄生部位以及实验检测特异性、灵敏性、快速性等要求选择实验方法。目前实验室常用的AIDS筛选性诊断方法是
患儿，男性，5岁，轻度头部外伤1小时，略哭闹，无恶心、呕吐。查体：无明显神经系统阳性体征。头颅C2、检查提示后枕部梭形占位性病变，低密度，大小约2．1cm×2．6cm×3．0cm，局部骨质变薄。可进行的检查包括
患者，男性，45岁，在饱食后被车撞伤，送至医院急诊时，血压下降至0，积极抢救后，稍有好转，诊断脾破裂，拟行急诊手术。麻醉前应告知病人及家属，术前饱食情况下手术，可能发生什么危险
颅底骨折常伴有LeFortⅢ骨折常伴有
A．侧柏叶B．紫苏叶C．艾叶D．枇杷叶E．大青叶完整叶片展平后呈卵圆形，两面紫色或上表面绿色，下表面紫色，疏生灰白色毛，下表面有多数凹点状腺鳞的药材是()。
某男，5岁，因出生时颅脑产伤发生多次癫痫大发作，近两天因发作频繁，发作间隙持续昏迷入院，诊断为癫痫持续状态，首选治疗药为地西泮。()
企业提供被全行业认可的独特产品或服务，企业能够取得高于行业平均水平的绩效，这个通用战略是()。
融资融券业务中，证券持有人对证券发行人的权利，是指请求召开证券持有人会议的权利，(　　)。
工具性侵犯
Task:Identifyingoneself:identifyingthings/people;passingoninformation.Interlocutor:Goodmorning(afternoon).Mynameis.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?

下面关于8259A可编程控制器的叙述中，错误的是

在下列有关Windows系列操作系统的叙述中，正确的是

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

Pentium，微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和______。

假设V1和V2是用DW定义的变量，则下列指令中正确的是( )。

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

生殖系微生物检测方法包括直接涂片、抗体检测、分子生物学检测，根据病原体生长特性、寄生部位以及实验检测特异性、灵敏性、快速性等要求选择实验方法。目前实验室常用的AIDS筛选性诊断方法是

患儿，男性，5岁，轻度头部外伤1小时，略哭闹，无恶心、呕吐。查体：无明显神经系统阳性体征。头颅C2、检查提示后枕部梭形占位性病变，低密度，大小约2．1cm×2．6cm×3．0cm，局部骨质变薄。可进行的检查包括

患者，男性，45岁，在饱食后被车撞伤，送至医院急诊时，血压下降至0，积极抢救后，稍有好转，诊断脾破裂，拟行急诊手术。麻醉前应告知病人及家属，术前饱食情况下手术，可能发生什么危险

颅底骨折常伴有LeFortⅢ骨折常伴有

A．侧柏叶B．紫苏叶C．艾叶D．枇杷叶E．大青叶完整叶片展平后呈卵圆形，两面紫色或上表面绿色，下表面紫色，疏生灰白色毛，下表面有多数凹点状腺鳞的药材是()。

某男，5岁，因出生时颅脑产伤发生多次癫痫大发作，近两天因发作频繁，发作间隙持续昏迷入院，诊断为癫痫持续状态，首选治疗药为地西泮。()

企业提供被全行业认可的独特产品或服务，企业能够取得高于行业平均水平的绩效，这个通用战略是()。

融资融券业务中，证券持有人对证券发行人的权利，是指请求召开证券持有人会议的权利，( )。

工具性侵犯

Task:Identifyingoneself:identifyingthings/people;passingoninformation.Interlocutor:Goodmorning(afternoon).Mynameis.

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

假设V1和V2是用DW定义的变量，则下列指令中正确的是(　　　)。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

融资融券业务中，证券持有人对证券发行人的权利，是指请求召开证券持有人会议的权利，(　　)。