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

admin2009-01-19 52

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。
CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓　48倍速的光盘驱动器，它的实际数据传输速率是(　　　)。
伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。
下面是关于目前PC机中PCI总线的叙述，其中正确的是(　　　)。
Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述：Ⅰ．显存也被称为帧存储器、刷新存储器，或简称VRAMⅡ．显存用于存储屏幕上各像素的颜色值、3D景物图像的材质和顶点数据等Ⅲ．显存的容量目前大约为几百KB
数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样
80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为(　　　)。
Windows操作系统的图形用户界面中，常见的几种鼠标箭头形状和含义描述如下：　　Ⅰ．表示系统正忙，用户需要等待　　Ⅱ．表示用户可拖动鼠标以在水平方向调整窗口大小　　Ⅲ．表示用户可拖动鼠标以进行文字选择　　Ⅳ．表示用户可拖动鼠标以移动选中的对象　　上述有关
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

随机试题

化工过程主要是由单元化学反应过程和单元物理操作过程组成。()
A、呼吸道传播B、粪一口传播C、两者均有D、两者均无戊型病毒性肝炎：()
成人中最常见的肺结核类型是
根据我国宪法和有关法律的规定，我国县级人民代表大会或人民政府可以设立哪些机构?
蓝天公司与宏展公司签订了一份钢材购销合同，同时约定，因合同效力或合同的履行发生纠纷提交A仲裁委员会或B仲裁委员会仲裁解决。合同签订后，宏展公司以本公司具体承办人超越权限签订合同为由，主张合同无效。关于本案，下列正确的是()。
后台管理系统应当具备的功能有()
下列关于合同订立的说法，不正确的是()。
WTO的原则与基本内容。
0
Apowerfulpersonalgrowthtoolisthe30-daytrial.ThisisaconceptIborrowedfromthesharewareindustry,whereyoucan【W1】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【 】种。

CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓 48倍速的光盘驱动器，它的实际数据传输速率是( )。

伪操作“ARRAY DB 50DUP(0，3DUP(1，2)，0，3)”中定义了( )字节。

下面是关于目前PC机中PCI总线的叙述，其中正确的是( )。

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

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

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

化工过程主要是由单元化学反应过程和单元物理操作过程组成。()

A、呼吸道传播B、粪一口传播C、两者均有D、两者均无戊型病毒性肝炎：()

成人中最常见的肺结核类型是

根据我国宪法和有关法律的规定，我国县级人民代表大会或人民政府可以设立哪些机构?

后台管理系统应当具备的功能有()

下列关于合同订立的说法，不正确的是()。

WTO的原则与基本内容。

0

Apowerfulpersonalgrowthtoolisthe30-daytrial.ThisisaconceptIborrowedfromthesharewareindustry,whereyoucan【W1】

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓　48倍速的光盘驱动器，它的实际数据传输速率是(　　　)。

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

下面是关于目前PC机中PCI总线的叙述，其中正确的是(　　　)。

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