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

admin2013-02-03 30

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

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

下列有关E-R模型向关系模型转换的叙述中，正确的是()。

嵌入式SQL语句中可以使用()来输入或输出数据。

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

______是Internet上的WWW服务器，它的主要任务是在Internet中主动搜索其他WWW服务器中的信息并对其自动索引，将索引内容存储在可供查询的大型数据库中。

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

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

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一条不属于该产品?

在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体-联系模型(E-R模型)属于【】数据模型。

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

男，21岁，淋雨后突然寒战、高热，咳嗽，查血白细胞总数18×109/L，中性粒细胞0.9。其原因是

采用文件与关系数据库共同管理的GIS系统中，空间数据主要通过（）的方式进行管理。

斜坡堤人工块体应()安放，底部的块体应与水下棱体接触紧密。

土地面积计算方法包括()。

社会主义的根本任务是()。

培训中对培训效果的跟踪和反馈体现在()方面。

[*]

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。