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

admin2009-01-19 40

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0～3环)，Windows98中只使用了两环，即0环和3环，其中，______只具有有限的特权，几乎不能直接访问系统硬件。
数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样
语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。
______是构成主板控制电路的核心，它决定了主板的性能和档次。
下面是关于PC中CPU的若干叙述：　①CPU中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　②CPU是PC中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　③CPU的速度比主存储器低得多，使用高速缓存(cache)可以显著提高系
PC机中启动硬件中断服务程序执行的是(　　　)。
使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是______。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

随机试题

中华人民共和国刑法中的"以次充好"是指
甲、乙合伙经营鸭绒业务，甲提供厂房，乙提供鸭绒。双方请求丙以技术性劳务入伙，丙未予明确答复，但丙提供了技术性劳务，并参与了当年的分红，分红比例4：4：2。第二年因经营亏损，负债高达10万元。对该债务承担发生分歧，丙认为自己不是合伙人，拒绝承担该债务。为此，
下列选项中()属于房地产间接投资。
火区管理卡片，包括火区登记表、()和防火墙观测记录表等。
根据《增值税暂行条例》的有关规定，增值税的纳税期限可以是()。
不随意注意是指事先没有预定的目的，也无需作任何意志努力，不由自主地对某些事物发生的注意。又叫无意注意，是注意的一种初级表现形式。根据上述定义，下列属于不随意注意的是()。
某游泳池有A、B、C三个进水管，先开A、B两管，3小时后，关闭A管打开C管，又过了3小时，关闭B、C两管，经测算，还需开A管注水半小时或者开B管注水45分钟才可将游泳池注满。已知A、B两管注水1小时相当于C管注水2小时，问三管齐开，多长时间可以将游泳池注满
Whyaremobilessopopular?Becausepeoplelovetotalktoeachother.Anditiseasierwithamobilephone.IncountrieslikeR
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是
England’sbinge-drinkinghabitisoneofthemostentrenchedinEurope—evenRomaninvaderswroteaboutitwithhorror.Manyfea

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

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

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

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

______是构成主板控制电路的核心，它决定了主板的性能和档次。

PC机中启动硬件中断服务程序执行的是( )。

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

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

中华人民共和国刑法中的"以次充好"是指

下列选项中()属于房地产间接投资。

火区管理卡片，包括火区登记表、()和防火墙观测记录表等。

根据《增值税暂行条例》的有关规定，增值税的纳税期限可以是()。

不随意注意是指事先没有预定的目的，也无需作任何意志努力，不由自主地对某些事物发生的注意。又叫无意注意，是注意的一种初级表现形式。根据上述定义，下列属于不随意注意的是()。

Whyaremobilessopopular?Becausepeoplelovetotalktoeachother.Anditiseasierwithamobilephone.IncountrieslikeR

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是

England’sbinge-drinkinghabitisoneofthemostentrenchedinEurope—evenRomaninvaderswroteaboutitwithhorror.Manyfea

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

PC机中启动硬件中断服务程序执行的是(　　　)。