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

admin2013-02-03 74

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

有m个叶结点的霍夫曼树，其结点总数是______。

由于关系模式设计不当所引起的问题是()。

有关系R(A,B,C,D)和关系S(A,B,C,D,E,F)，关系T是R与S的笛卡尔积，即T=R×S。则关系T的属性个数是()。

在文件in33.dat中有200个正整数，且每个正整数均在1000至9999之间。函数readDat()的功能是读取这200个数并存放到数组aa中。请编制函数jsSort()，该函数的功能是：要求按照每个数的后3位的大小进行升序排列，将排序后的前10个数存

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由3个要素组成，而其中的______规定了用户控制信息的意义以及完成控制的动作与响应。

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

航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列()应用领域。

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

在数据库逻辑设计中，当把E-R图转换为关系模式时，下面的做法哪一个是不正确的?

在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。

下列提示为缺血型ST段改变的是【】

不宜使用下法治疗的是

()风险管理的目标是维持自身投资的权益，保障自身财务的安全。

下列不属于保荐机构及其代表人履行保荐职责时对发行人行使的权利的是(　　)。

政府取得财政收入的最佳、最有效的形式是通过()。

根据支付结算法律制度的规定，信用证付款期限最长不超过()。

下列旋律片段出自哪部作品?()

男性，35岁。右腹股沟肿块10年，站立时明显，平卧时消失，有时可降至阴囊。体检：右腹股沟肿块，拳头大小可回纳入腹腔，外环容3指，压迫内环后肿块不突出。术后参加体力劳动的时间是术后

设A为4×3矩阵，η1，η2，η3是非齐次线性方程组AX=β的3个线性无关的解，k1，k2为任意常数，则AX=β的通解为()

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

三级数据库技术

NCRE全国计算机三级

有m个叶结点的霍夫曼树，其结点总数是______。

由于关系模式设计不当所引起的问题是()。

有关系R(A,B,C,D)和关系S(A,B,C,D,E,F)，关系T是R与S的笛卡尔积，即T=R×S。则关系T的属性个数是()。

在文件in33.dat中有200个正整数，且每个正整数均在1000至9999之间。函数readDat()的功能是读取这200个数并存放到数组aa中。请编制函数jsSort()，该函数的功能是：要求按照每个数的后3位的大小进行升序排列，将排序后的前10个数存

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由3个要素组成，而其中的______规定了用户控制信息的意义以及完成控制的动作与响应。

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

航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列()应用领域。

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

在数据库逻辑设计中，当把E-R图转换为关系模式时，下面的做法哪一个是不正确的?

在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。

下列提示为缺血型ST段改变的是【】

不宜使用下法治疗的是

()风险管理的目标是维持自身投资的权益，保障自身财务的安全。

下列不属于保荐机构及其代表人履行保荐职责时对发行人行使的权利的是( )。

政府取得财政收入的最佳、最有效的形式是通过()。

根据支付结算法律制度的规定，信用证付款期限最长不超过()。

下列旋律片段出自哪部作品?()

男性，35岁。右腹股沟肿块10年，站立时明显，平卧时消失，有时可降至阴囊。体检：右腹股沟肿块，拳头大小可回纳入腹腔，外环容3指，压迫内环后肿块不突出。术后参加体力劳动的时间是术后

设A为4×3矩阵，η1，η2，η3是非齐次线性方程组AX=β的3个线性无关的解，k1，k2为任意常数，则AX=β的通解为()

下列不属于保荐机构及其代表人履行保荐职责时对发行人行使的权利的是(　　)。