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

admin2010-05-13 33

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
下列系统属于实时系统的是()。
数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式(16位数据线)将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

随机试题

女性，30岁，患风心病二尖瓣狭窄合并关闭不全，心悸、气短、下肢浮肿，每日口服地高辛0.25mg、双氢克尿噻25mg，1个月后感恶心、呕吐，心电图示：窦性心律，心率68次/分，室性期前收缩二联律，治疗应
德沃金理论的中心是批判
患者，男，62岁。因患糖尿病9年而长期接受胰岛素治疗，尿糖基本控制在(+～++)。昨晚因多食后，今上午尿糖定性试验为(+++)，自行增加了胰岛素计量，1小时后突然感到心悸、饥饿、出冷汗，随即昏迷。患者送来医院后，为明确诊断，你认为应立即进行的检查是
饮水消毒的主要目的是(　　　)
生态影响型项目工程分析的基本内容包括()。
票据贴现属于银行的()业务。
(2009年考试真题)根据我国证券交易所的相关规定，买卖、申购、赎回ETF的基金份额时应遵守()。
下列各项中，不能作为登记银行存款日记账凭证的是()。
学习程度需达到()，学习效果才最佳。
Iwouldgreatly______yourkindnessifyoucoulddomethatfavor.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

下列系统属于实时系统的是()。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式(16位数据线)将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

女性，30岁，患风心病二尖瓣狭窄合并关闭不全，心悸、气短、下肢浮肿，每日口服地高辛0.25mg、双氢克尿噻25mg，1个月后感恶心、呕吐，心电图示：窦性心律，心率68次/分，室性期前收缩二联律，治疗应

德沃金理论的中心是批判

饮水消毒的主要目的是( )

生态影响型项目工程分析的基本内容包括()。

票据贴现属于银行的()业务。

(2009年考试真题)根据我国证券交易所的相关规定，买卖、申购、赎回ETF的基金份额时应遵守()。

下列各项中，不能作为登记银行存款日记账凭证的是()。

学习程度需达到()，学习效果才最佳。

Iwouldgreatly______yourkindnessifyoucoulddomethatfavor.

饮水消毒的主要目的是(　　　)