有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。

admin2013-02-03 48

问题有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。

选项

答案5或五

解析二叉排序树是将线性表中的结点信息(或结点中的关键码值和结点地址)组织成二叉树形式，以达到与二分法检索相同的检索效率，而又具有链表那样的插入、删除、运算的灵活性。
二叉树的特点：每个结点的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有结点的关键码值都大于该结点的关键码值。
对于插入排序所形成的二叉树的总数目为：C(2n,n)/(n+1)=C(6，3)/4=5，其中n为关键码的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。

三级数据库技术

NCRE全国计算机三级

在面向对象模型中，每一个对象是状态和______的封装。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的______功能。

下列不是非特权指令的是()。重复

以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的______。

进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为______。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

已知在文件IN61.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的功

下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是Ⅰ．结构统一Ⅱ．面向记录Ⅲ．数据项小Ⅳ．原子字段

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即共享设备模拟独占设备。

患者，女，47岁。呼吸浅短难续，声低气怯，张口抬肩，咳嗽，痰白如沫，胸闷心悸，形寒汗出，舌质暗，脉沉细数无力。其治法是

胆囊动脉多来自（　　）。

脑梗死临床表现中，不应有的症状或体征是

女性，56岁。外阴痒1个月，白带乳块状，镜检发现真菌菌丝，合理的处理是

溃疡性结肠炎最主要的临床表现是

对设计技术与工程进度的关系作分析比较，这项工作的主要时间段在()。

布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的基本结构。依此而建立的课程理论为()。

下列观点与“人是万物的尺度”哲学思想一致的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。

三级数据库技术

NCRE全国计算机三级

在面向对象模型中，每一个对象是状态和______的封装。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的______功能。

下列不是非特权指令的是()。重复

以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的______。

进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为______。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

已知在文件IN61.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的功

下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是Ⅰ．结构统一Ⅱ．面向记录Ⅲ．数据项小Ⅳ．原子字段

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即共享设备模拟独占设备。

患者，女，47岁。呼吸浅短难续，声低气怯，张口抬肩，咳嗽，痰白如沫，胸闷心悸，形寒汗出，舌质暗，脉沉细数无力。其治法是

胆囊动脉多来自（ ）。

脑梗死临床表现中，不应有的症状或体征是

女性，56岁。外阴痒1个月，白带乳块状，镜检发现真菌菌丝，合理的处理是

溃疡性结肠炎最主要的临床表现是

对设计技术与工程进度的关系作分析比较，这项工作的主要时间段在()。

布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的基本结构。依此而建立的课程理论为()。

下列观点与“人是万物的尺度”哲学思想一致的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

胆囊动脉多来自（　　）。