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

admin2009-01-19 33

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/DtQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

请编制程序，其功能是：内存中连续存放着10个用ASCII码表示的十进制个位数，将它们转换成相应的二进制字节数N0,N1,…,N9，然后按序将N0～N9，存入内存中，最后存放它们的和M(M=N0+N1+N9)。M用压缩型(组合型)BCD码表示。例如：
宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
已知某可编程接口芯片中计数器的口地址为40H，计数频率为MHz，该芯片的控制字为8位二进制数。控制字寄存数的口地址为43H，计数器达到0值的输出信号用作中断请求信号，执行下列程序后，发出中断请求信号的周期是______ms。　　　MOV　　　　AL，00
在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。
下面是有关PC系统总线的叙述：　　　　①　总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关　　　　②　系统总线上有三类信号：数据信号、地址信号和控制信号　　　　③　ISA总线是16位总线，数据传输速率仅为5MB／s，已经淘汰不
使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是______。
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。
采用______的手段可以防止系统出现死锁。(　　　)
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

随机试题

间歇蒸馏塔塔顶馏出液中的轻组分浓度随着操作的进行逐渐增大。()
A、IVU检查B、肾动脉造影检查C、B超检查D、放射性核素扫描检查E、CT检查尿外渗时，应采取的检查是()
归经学说的理论依据是
若x=1是函数y=2x2+ax+1的驻点，则常数a等于()。
酶蛋白变性后其活性丧失，这是因为()。
中间付款称为进度款，其性质是临时付款，下列(　　)不是中间结算方法。
()负责会计程序的维护，必须精通计算机程序设计和会计业务，熟悉系统并有一定的软件开发经验。
"Ineveryknownhumansocietythemalesneedsforachievementcanberecognized.Inagreatnumberofhumansocietiesmen’ssu
被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯，如实供述司法机关尚未掌握的本人其他罪刑的，可以从轻或者减轻处罚，该规定体现了我国刑法的（）。
计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

请编制程序，其功能是：内存中连续存放着10个用ASCII码表示的十进制个位数，将它们转换成相应的二进制字节数N0,N1,…,N9，然后按序将N0～N9，存入内存中，最后存放它们的和M(M=N0+N1+N9)。M用压缩型(组合型)BCD码表示。例如：

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【 】伪操作列出所有的标号。

超文本采用网状结构组织信息，各结点间通过【 】链接。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

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

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

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

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

间歇蒸馏塔塔顶馏出液中的轻组分浓度随着操作的进行逐渐增大。()

A、IVU检查B、肾动脉造影检查C、B超检查D、放射性核素扫描检查E、CT检查尿外渗时，应采取的检查是()

归经学说的理论依据是

若x=1是函数y=2x2+ax+1的驻点，则常数a等于()。

酶蛋白变性后其活性丧失，这是因为()。

中间付款称为进度款，其性质是临时付款，下列( )不是中间结算方法。

()负责会计程序的维护，必须精通计算机程序设计和会计业务，熟悉系统并有一定的软件开发经验。

"Ineveryknownhumansocietythemalesneedsforachievementcanberecognized.Inagreatnumberofhumansocietiesmen’ssu

被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯，如实供述司法机关尚未掌握的本人其他罪刑的，可以从轻或者减轻处罚，该规定体现了我国刑法的（）。

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

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

中间付款称为进度款，其性质是临时付款，下列(　　)不是中间结算方法。