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

admin2013-02-03 69

问题有关键码值为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全国计算机三级

Oracle数据库系统中负责客户机与服务器之间网络通信的是______模块。

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

关系数据库的更新与更新操作必须遵循完整性规则，包括()。

同一关系中是不能够出现完全相同的______。

下列关于模式的术语中，不是指数据库3级模式结构中的外模式的是()。

数据仓库和数据仓库技术是基于______模型的。这个模型把数据看做是数据立方体形式。

概念结构设计的目标是产生DB概念结构(即概念模式)，这结构主要反映

将局部E-R图集成为全局E-R图时，可能存在3类冲突，下面对这些冲突的描述中，不属于这3类冲突的是

实体完整性要求主属性不能为空值，这一点可以通过()来保证。

临界区是指并发进程中访问共享变量的

铣刀磨损后，切削温度增加的原因是___________。

A．胎盘残留B．胎盘粘连C．胎盘剥离不全D．胎盘嵌顿E．胎盘植入胎盘未剥离时过早挤揉子宫可造成

一额颞部撕裂伤的患者，现场有急救包的情况下，能够采用的止血方法是

A、深部滑行触诊B、深压触诊C、双手触诊D、冲击触诊E、浅部触诊；上述检查法适于下列哪项检查适于大量腹水时检查肝脾的是

如果债券管理人将息票利率、到期期限与信用风险都相同，而只有到期收益率不同的两种债券互换，这种互换是(　　)。

海南省是我国最具热带海洋气候特色的地方。()

在教学程序中，教师安排的程序性事项就是【】

在资本主义国家的宪法中，权力制约原则主要表现为()；在社会主义国家的宪法中，权力制约原则主要表现为()。

[A]Afteralongbreak,onlinebooksellerAmazonisbacktryingtoencourageustoreadinanewway.ItsWebsitenowfeatures

Insomecountriespreschooleducationinnurseryschoolsorkindergartens______the1stgrade.

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

三级数据库技术

NCRE全国计算机三级

Oracle数据库系统中负责客户机与服务器之间网络通信的是______模块。

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

关系数据库的更新与更新操作必须遵循完整性规则，包括()。

同一关系中是不能够出现完全相同的______。

下列关于模式的术语中，不是指数据库3级模式结构中的外模式的是()。

数据仓库和数据仓库技术是基于______模型的。这个模型把数据看做是数据立方体形式。

概念结构设计的目标是产生DB概念结构(即概念模式)，这结构主要反映

将局部E-R图集成为全局E-R图时，可能存在3类冲突，下面对这些冲突的描述中，不属于这3类冲突的是

实体完整性要求主属性不能为空值，这一点可以通过()来保证。

临界区是指并发进程中访问共享变量的

铣刀磨损后，切削温度增加的原因是___________。

A．胎盘残留B．胎盘粘连C．胎盘剥离不全D．胎盘嵌顿E．胎盘植入胎盘未剥离时过早挤揉子宫可造成

一额颞部撕裂伤的患者，现场有急救包的情况下，能够采用的止血方法是

A、深部滑行触诊B、深压触诊C、双手触诊D、冲击触诊E、浅部触诊；上述检查法适于下列哪项检查适于大量腹水时检查肝脾的是

如果债券管理人将息票利率、到期期限与信用风险都相同，而只有到期收益率不同的两种债券互换，这种互换是( )。

海南省是我国最具热带海洋气候特色的地方。()

在教学程序中，教师安排的程序性事项就是【】

在资本主义国家的宪法中，权力制约原则主要表现为()；在社会主义国家的宪法中，权力制约原则主要表现为()。

[A]Afteralongbreak,onlinebooksellerAmazonisbacktryingtoencourageustoreadinanewway.ItsWebsitenowfeatures

Insomecountriespreschooleducationinnurseryschoolsorkindergartens______the1stgrade.

如果债券管理人将息票利率、到期期限与信用风险都相同，而只有到期收益率不同的两种债券互换，这种互换是(　　)。