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

admin2009-01-19 38

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述：Ⅰ．显存也被称为帧存储器、刷新存储器，或简称VRAMⅡ．显存用于存储屏幕上各像素的颜色值、3D景物图像的材质和顶点数据等Ⅲ．显存的容量目前大约为几百KB
PC机可以有多种途径输入汉字，以下是一些相关描述：Ⅰ．在键盘上输入汉字输入码，再由相应软件将其转换为汉字内码Ⅱ．通过扫描仪扫描输入汉字字形，再由相应的OCR软件将其识别出来Ⅲ．用手写笔书写汉字，再由手写汉字识别软件识别出所写汉
PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量
80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为(　　　)。
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：　　　　Ⅰ．所有PC机键盘的布局和按键个数都相同　　　　Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码　　　　Ⅲ．PC机键盘上各个功能键的功能
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity)Ⅲ．可用性(Availability)

随机试题

病毒感染宿主细胞后可出现()
突然出现上腹部剑突下剧烈绞痛，不发烧，巩膜无黄染，腹部检查：未见确切压痛部位，腹软，血象正常，治疗此病人首先应()
A、脉搏短绌B、水冲脉C、奇脉D、颈静脉搏动E、交替脉主动脉瓣关闭不全，多表现为
下列选项中，不适合用市场比较法进行评估的是()。
投资是人类重要的经济活动，而()在各种投资活动中占据最重要的位置。
编制按(　　)分解的资金使用计划，通常可利用控制项目进度的网络图进一步扩充得到。
下列费用中属于安装工程费用的是()。
关于企业价值评估的说法，不正确的有()。
《刑法》第335条规定：医务人员由于严重不负责任，造成就诊人死亡或者严重损害就诊人身体健康的，处3年以下有期徒刑或拘役。该条采取的是()。
WherewasAdamborn?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

8237 DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是( )。 ①增加CPU寄存器的数目 ②提高CPU的主频 ③增加高速缓存(Cache)的容量 ④扩充PC机磁盘存储器的容量

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为( )。

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的功能

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

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

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity)Ⅲ．可用性(Availability)

病毒感染宿主细胞后可出现()

突然出现上腹部剑突下剧烈绞痛，不发烧，巩膜无黄染，腹部检查：未见确切压痛部位，腹软，血象正常，治疗此病人首先应()

A、脉搏短绌B、水冲脉C、奇脉D、颈静脉搏动E、交替脉主动脉瓣关闭不全，多表现为

下列选项中，不适合用市场比较法进行评估的是()。

投资是人类重要的经济活动，而()在各种投资活动中占据最重要的位置。

编制按( )分解的资金使用计划，通常可利用控制项目进度的网络图进一步扩充得到。

下列费用中属于安装工程费用的是()。

关于企业价值评估的说法，不正确的有()。

《刑法》第335条规定：医务人员由于严重不负责任，造成就诊人死亡或者严重损害就诊人身体健康的，处3年以下有期徒刑或拘役。该条采取的是()。

WherewasAdamborn?

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为(　　　)。

编制按(　　)分解的资金使用计划，通常可利用控制项目进度的网络图进一步扩充得到。