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

admin2009-01-19 62

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

编制一个程序，其实现的功能为：将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码，每个压缩的BCD码转换为两个ASCⅡ码，并在最高位加上奇校验位，结果存放到RESULT开始的内存区域。例如：内存中有：73H，4
Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【　　】同一个4GB的地址空间，并且以协作方式进行多任务处理。
PC机可以有多种途径输入汉字，以下是一些相关描述：Ⅰ．在键盘上输入汉字输入码，再由相应软件将其转换为汉字内码Ⅱ．通过扫描仪扫描输入汉字字形，再由相应的OCR软件将其识别出来Ⅲ．用手写笔书写汉字，再由手写汉字识别软件识别出所写汉
数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样
80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为(　　　)。
Pentium4微处理器在保护模式下，当前任务的特权级CPL在下列哪一个段寄存器中?（）
反映计算机速度的主要参数有运算速度和_______。
Windows操作系统的图形用户界面中，常见的几种鼠标箭头形状和含义描述如下：　　Ⅰ．表示系统正忙，用户需要等待　　Ⅱ．表示用户可拖动鼠标以在水平方向调整窗口大小　　Ⅲ．表示用户可拖动鼠标以进行文字选择　　Ⅳ．表示用户可拖动鼠标以移动选中的对象　　上述有关
79采用两键封锁的方式，当同时按下2键时，结果是______。
在DMA方式下，CPU与总线的关系是(　　　)。

随机试题

有以下公式：若已经正确引用math．h文件，下列不能正确计算上述公式的程序段是【】
作为一门独立学科的艺术学诞生于______。()
丹参可应用于()
病人，女，75岁，高血压病30余年，平日血压控制在140/90mmHg，糖尿病4年，应用降糖药物控制血糖。近半年来常于劳累时感心前区闷痛，持续1～2分钟，休息后缓解，未予诊治。4小时前突感胃疼伴烧心感，伴大汗，恶心呕吐1次，呕吐物为胃内容物。急诊入院。查：
甲房地产咨询公司(以下简称甲公司)设立于1998年，购买了位于某居住区配套的商业用房作为经营用房，注册资本为200万元。甲公司根据相关法律按税后利润的10％提取法定公积金，至2008年年底累积提取100万元，2009年甲公司税后利润为120万元，当年分配7
量子数n=4，l=2，m=0的原子轨道数目是：
“会计电算化”一词始于()。
某外商投资企业2005年度发生如下经济事项：(1)2005年4月，签订销售合同一份，金额50万元。(2)2005年11月，审查后发现记载资金的账户比期初多出100万元，其中包括应拨付给外地分支机构的资金30万元。(3)2005年12月，按规定到有关部
《物业管理条例》对前期物业管理招投标作了例外的规定。对于投标人少于()个的，可以采用协议的方式选聘物业管理企业。
A、10:30pm.B、11:00pm.C、11:30pm.D、12:00pm.D男士说，餐馆周末的营业时间一直到午夜，即12：00pm，故答案是D。关键是分辨weekdays和weekend的不同营业时间，做笔记时要迅速和完整地记下细节

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【 】同一个4GB的地址空间，并且以协作方式进行多任务处理。

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

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为( )。

Pentium4微处理器在保护模式下，当前任务的特权级CPL在下列哪一个段寄存器中?（）

反映计算机速度的主要参数有运算速度和_______。

79采用两键封锁的方式，当同时按下2键时，结果是______。

在DMA方式下，CPU与总线的关系是( )。

有以下公式：若已经正确引用math．h文件，下列不能正确计算上述公式的程序段是【】

作为一门独立学科的艺术学诞生于______。()

丹参可应用于()

量子数n=4，l=2，m=0的原子轨道数目是：

“会计电算化”一词始于()。

《物业管理条例》对前期物业管理招投标作了例外的规定。对于投标人少于()个的，可以采用协议的方式选聘物业管理企业。

A、10:30pm.B、11:00pm.C、11:30pm.D、12:00pm.D男士说，餐馆周末的营业时间一直到午夜，即12：00pm，故答案是D。关键是分辨weekdays和weekend的不同营业时间，做笔记时要迅速和完整地记下细节

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【　　】同一个4GB的地址空间，并且以协作方式进行多任务处理。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。