下列问题是基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

admin2009-01-19 47

问题下列问题是基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

选项 A、24
B、14
C、10
D、8

答案2

解析二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义，可以写出14种不同的二叉排序树，本题正确答案为B(14)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
(　　　)的页面淘汰算法效益最高。
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。
MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。
使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是______。
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五十方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对下列选项中的哪种资源进行管理?
采用______的手段可以防止系统出现死锁。(　　　)
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

随机试题

A、 B、 C、 C题干问的是合作商的名字。A选项“我推荐你买一个不同的公寓。”及B选项“是的，这是她的名字。”与所问无关。C选项意为“它叫洛克伍德房产。”与题意最为相符，故选C。
治理直播行业乱象不是为了束缚主播发展，而是鼓励其_________内容：加强规范不是行业的终点，而是_________发生的新起点。贯彻《网络主播行为规范》相关要求，让政策自上而下落实落地，让行业自下而上加强规范。定能形成高效的治理体系，为直播行业健康发展
A．冲动性B．依赖性C．强制性D．自主性E．自觉性上列各项中，医师的道德权利具有
根据《工业炉窑大气污染物排放标准》规定，以下哪种炉窑可以在一类功能区建设?()
对于深基坑开挖施工而言，周边的土坡对围护墙有支撑作用的方式是()。
下列关于内部收益率的说法中，正确的有()。
下列关于自动喷水灭火系统日常维护管理的做法中，正确的是()。
相对于其他股利政策而言，既可以维持股利的稳定性，又有利于稳定和提高股价进而实现公司价值最大化的股利政策是()。
以下审计程序中，能够增强应对舞弊风险的不可预见性的有()。
PresidentBushintendstoprovideillegalimmigrantswithanopportunitytogetlegalresidencyorAmericancitizenship.

最新回复(0)

下列问题是基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

三级数据库技术

NCRE全国计算机三级

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

( )的页面淘汰算法效益最高。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是______。

采用______的手段可以防止系统出现死锁。( )

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

A、 B、 C、 C题干问的是合作商的名字。A选项“我推荐你买一个不同的公寓。”及B选项“是的，这是她的名字。”与所问无关。C选项意为“它叫洛克伍德房产。”与题意最为相符，故选C。

A．冲动性B．依赖性C．强制性D．自主性E．自觉性上列各项中，医师的道德权利具有

根据《工业炉窑大气污染物排放标准》规定，以下哪种炉窑可以在一类功能区建设?()

对于深基坑开挖施工而言，周边的土坡对围护墙有支撑作用的方式是()。

下列关于内部收益率的说法中，正确的有()。

下列关于自动喷水灭火系统日常维护管理的做法中，正确的是()。

相对于其他股利政策而言，既可以维持股利的稳定性，又有利于稳定和提高股价进而实现公司价值最大化的股利政策是()。

以下审计程序中，能够增强应对舞弊风险的不可预见性的有()。

PresidentBushintendstoprovideillegalimmigrantswithanopportunitytogetlegalresidencyorAmericancitizenship.

(　　　)的页面淘汰算法效益最高。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

采用______的手段可以防止系统出现死锁。(　　　)