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

admin2009-01-19 53

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
下面有关GB2312汉字编码的叙述中，错误的是
磁盘缓冲区位于(　　　)中。
Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。
在Windows98环境下，通过对下列哪个文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)?
若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。
超文本采用网状结构组织信息，各结点间通过【】链接。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　　①处理器管理也称为进程管理　　②进程特指应用程序的执行过程　　③所有的操作系统均支持虚拟存储技术　　④
PC机中启动硬件中断服务程序执行的是(　　　)。

随机试题

男性，36岁，2年前行胃镜检查诊断为十二指肠溃疡，合并Hp感染。曾应用铋剂、甲硝唑、四环素治疗6天，本次因呕血行胃镜检查诊断为：十二指肠球部溃疡，Hp(+)。应采用下列哪一种治疗方案处理最适宜
关于卵泡的基本结构，下述正确的是
A．茯苓B．薏苡仁C．猪苓D．香加皮E．泽泻长于祛风湿的药物是
混凝土保护层厚度是一个重要参数，一般要求设计使用年限为50年的钢筋混凝土及预应力混凝土结构，其纵向受力钢筋的混凝土保护层厚度为(　　)。
共同海损指载货运输船舶在航运中遭到自然灾害或者意外事故，危及船、人、货等共同安全，船方为了维护船、货等的共同安全，有意识地合理地采用抢救措施所直接造成的某些特殊牺牲或者支出的额外费用。共同海损的损失应该由相关的利害关系方平均分摊。()
1978-2007年世界货物贸易进出口总额增长了()2007年世界货物进出口贸易前十名之和比1978年增长了()
有人说：“世界历史好比一百个大钱，你可以摆成两座五十的，也可以摆成四座二十五的，也可以摆成十座十个的。”这段话的错误在于
尽管WindowsNT操作系统的版本不断变化，但是从它的网络操作与系统应用角度来看，有两个概念是始终不变的，那就是工作组模型与______。
在不同AS之前使用的路由协议是（）。
请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333********

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

下面有关GB2312汉字编码的叙述中，错误的是

磁盘缓冲区位于( )中。

Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。

在Windows98环境下，通过对下列哪个文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)?

若定义DATA DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

若定义DATA DW 1234H，执行MOV BL，BYTE PTR DATA指令后，(BL)=【 】。

超文本采用网状结构组织信息，各结点间通过【】链接。

PC机中启动硬件中断服务程序执行的是( )。

男性，36岁，2年前行胃镜检查诊断为十二指肠溃疡，合并Hp感染。曾应用铋剂、甲硝唑、四环素治疗6天，本次因呕血行胃镜检查诊断为：十二指肠球部溃疡，Hp(+)。应采用下列哪一种治疗方案处理最适宜

关于卵泡的基本结构，下述正确的是

A．茯苓B．薏苡仁C．猪苓D．香加皮E．泽泻长于祛风湿的药物是

混凝土保护层厚度是一个重要参数，一般要求设计使用年限为50年的钢筋混凝土及预应力混凝土结构，其纵向受力钢筋的混凝土保护层厚度为( )。

1978-2007年世界货物贸易进出口总额增长了()2007年世界货物进出口贸易前十名之和比1978年增长了()

有人说：“世界历史好比一百个大钱，你可以摆成两座五十的，也可以摆成四座二十五的，也可以摆成十座十个的。”这段话的错误在于

尽管WindowsNT操作系统的版本不断变化，但是从它的网络操作与系统应用角度来看，有两个概念是始终不变的，那就是工作组模型与______。

在不同AS之前使用的路由协议是（）。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333********

磁盘缓冲区位于(　　　)中。

若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。

PC机中启动硬件中断服务程序执行的是(　　　)。

混凝土保护层厚度是一个重要参数，一般要求设计使用年限为50年的钢筋混凝土及预应力混凝土结构，其纵向受力钢筋的混凝土保护层厚度为(　　)。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**333