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

admin2009-01-19 35

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

请编制程序，其功能是：将一数据采集系统中采集的80个字节无符号数(已存于SOURCE开始的内存区域)按算术平均数字滤波方法进行数字滤波，每8个数求一个平均值(含去余数)。将10个平均值依次写入RESULT指示的内存区域。例如：原采集数据
算术逻辑部分又称为【　　】，是组成CPU的重要组成部分。
DDR　SDRAM是对标准SDRAM的改进，其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送，DDR　SDRAM中第一个英文字母D是英文单词【　　】的缩写。
Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是
Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。
当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。
在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。
用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)
模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。
对总线仲裁问题的解决是以______(又称优先权)的概念为基础的，通常有三种总线分配的______技术——串联、并联和循环。

随机试题

向宽为a米的河修建一宽为b米的运河，两者直角相交，问能驶进运河的船，其最大长度为多少?
莲子苦杏仁
题1-120图示电路中，iL(0-)=0，当t=0,当闭合开关S后，iL应为()。(式中τ=10-6s)
中央分隔带施工中埋设横向塑料排水管的进口用土工布包裹的作用是()。
政府引导公众参与背景资料：听说花一块钱就能买一个节能灯，2008年6月15日，北京市东城区和平里街道化工大院社区的居民早早就排起了长队，购买政府补贴推广的节能灯。在我国一些地区，节能灯通常遭到冷遇，全民节能意识淡薄是一个原因，但更重要的
现代市场体系的内容有()。
请概括材料中所反映的污染的主要表现和突出问题是什么?要求：概括全面，条理清楚，语言流畅，不超过300字。(30分)请以“清新的空气蓝蓝的天”为题，写一篇文章。要求：(1)参考给定材料，自选角度。(2)观点明确、内容充实、结构完整、语言生动。(3)总字数
人员配置计划包括()。
下列关于成人中期的人格发展特点的表述，错误的是（）
ThomasLeech______averysuccessfulcareerasaphotographer.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

算术逻辑部分又称为【 】，是组成CPU的重要组成部分。

DDR SDRAM是对标准SDRAM的改进，其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送，DDR SDRAM中第一个英文字母D是英文单词【 】的缩写。

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

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

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?( )。

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

模型机CPU设置了6种周期，分别用6个【 】来表示它们的状态。

对总线仲裁问题的解决是以______(又称优先权)的概念为基础的，通常有三种总线分配的______技术——串联、并联和循环。

向宽为a米的河修建一宽为b米的运河，两者直角相交，问能驶进运河的船，其最大长度为多少?

莲子苦杏仁

题1-120图示电路中，iL(0-)=0，当t=0,当闭合开关S后，iL应为()。(式中τ=10-6s)

中央分隔带施工中埋设横向塑料排水管的进口用土工布包裹的作用是()。

现代市场体系的内容有()。

人员配置计划包括()。

下列关于成人中期的人格发展特点的表述，错误的是（）

ThomasLeech______averysuccessfulcareerasaphotographer.

算术逻辑部分又称为【　　】，是组成CPU的重要组成部分。

DDR　SDRAM是对标准SDRAM的改进，其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送，DDR　SDRAM中第一个英文字母D是英文单词【　　】的缩写。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。

对总线仲裁问题的解决是以(又称优先权)的概念为基础的，通常有三种总线分配的技术——串联、并联和循环。