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

admin2009-01-19 56

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，
Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。
第一台PC机问世以来，出现了多种类型的PC机系统总线(I/O总线)，目前PC机中使用最多的是(　　　)。
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。
若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。
使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　　①处理器管理也称为进程管理　　②进程特指应用程序的执行过程　　③所有的操作系统均支持虚拟存储技术　　④
操作系统的安全措施有【】、【】和【】。

随机试题

颅后窝病变发生脑疝者，最有效的紧急处理措施是
A．玻璃注射器采样B．铝塑夹层袋采样C．多孔板吸收管采样D．活性炭固体吸附剂采样E．无泵型气体采样器适用于采集挥发性较大的有机化合物采样的是
与Tc细胞活化、增殖、分化有直接关系的是(　　　)
施工生产作业区与建筑物之间的防火安全距离，应遵守下列规定（）。
基金客户服务方式包括()
用含32P的磷酸盐培养液培养动物细胞，一段时间后，细胞的结构以及化合物中可能具有放射性的是()。①脱氧核糖②核膜③ATP④脂肪⑤转运RNA
这样的活动乐于使广大农民群众接受。
2013年全年完成邮电业务总量16679亿元，比上年增长11．1％。其中，邮政业务总量2725亿元，增长33．8％；电信业务总量13954亿元，增长7．5％。邮政业全年完成邮政函件业务63．20亿件，包裹业务0．69亿件，快递业务量91．9亿件；快递业务收
Healways【C1】______earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】______ofthefamilycame
Peopletendtobemoreimpressedbyevidencethatseemstoconfirmsomerelationship.Thusmanyare【B1】______theirdreamsarepr

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理： (1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0，SOURCE[i]不变 例如：L＝0005转换之前：67H，

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。

第一台PC机问世以来，出现了多种类型的PC机系统总线(I/O总线)，目前PC机中使用最多的是( )。

某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。

若定义DATA DW 1234H，执行MOV BL，BYTE PTR DATA指令后，(BL)=【 】。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

操作系统的安全措施有【】、【】和【】。

颅后窝病变发生脑疝者，最有效的紧急处理措施是

A．玻璃注射器采样B．铝塑夹层袋采样C．多孔板吸收管采样D．活性炭固体吸附剂采样E．无泵型气体采样器适用于采集挥发性较大的有机化合物采样的是

与Tc细胞活化、增殖、分化有直接关系的是( )

施工生产作业区与建筑物之间的防火安全距离，应遵守下列规定（）。

基金客户服务方式包括()

用含32P的磷酸盐培养液培养动物细胞，一段时间后，细胞的结构以及化合物中可能具有放射性的是()。①脱氧核糖②核膜③ATP④脂肪⑤转运RNA

这样的活动乐于使广大农民群众接受。

Healways【C1】______earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】______ofthefamilycame

Peopletendtobemoreimpressedbyevidencethatseemstoconfirmsomerelationship.Thusmanyare【B1】______theirdreamsarepr

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

第一台PC机问世以来，出现了多种类型的PC机系统总线(I/O总线)，目前PC机中使用最多的是(　　　)。

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

与Tc细胞活化、增殖、分化有直接关系的是(　　　)

Healways【C1】earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】ofthefamilycame