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

admin2013-02-03 29

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

选项

答案5或五

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

转载请注明原文地址:https://jikaoti.com/ti/9d47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列叙述中正确的是()。

在一个数据库中，模式与内模式的映像个数是()。

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为()。

下列关于数据存储结构的叙述中，不正确的是()。

在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据_____。

m阶B树的根结点至少有______棵子树。

SQL成为关系数据库的国际标准的年份是()。

设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为()。

下列算法中，不属于进程调度算法的是

广域网覆盖的地理范围从几十千米到几千千米，其通信子网一般采用【】技术。

下列因素中哪些属于急性糜烂出血性胃炎的常见病因

临床治疗药物监测常用的标本是

下列药组属于联合用药证候禁忌的是

急性心肌梗死患者突然出现明显呼吸困难，咳嗽，两肺满布湿啰音，心率100次／分，律齐，发绀，烦躁。首先应考虑的诊断是()

土地利用总体规划是()

下列关于消费税税目的政策，正确的有()。

中国的科技创新在某些领域处于世界前列，在超高速列车项目研制方面，我国“高速飞行列车”将远超高铁、民航和美国在研列车的速度。这充分说明（）。

通常情况下，城市里的气温明显高于郊区，这就是人们常说的“城市热岛效应”。出现这一现象的原因不包括：

毕生发展观认为，心理发展总是由()和()两个方面结合而成的