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

admin2013-02-03 47

问题有关键码值为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实现其中的______功能。

下列对Drop权限的叙述中，正确的是()。

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列操作序列中正确的是()。

由Armstrong公理系统中3条基本的推理规则可以得到另外3条推广的、很有用的推理规则，它们是合并规则、分解规则和______。

保持事务的原子性是数据库管理系统中()部件的责任。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，【】的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

下列关于事务的叙述，正确的是()。

数据库管理技术的发展经历了由低级到高级的过程。分布式数据库、面向对象数据库等新型数据库属于()。

在WindowsXP中，删除一个文件的方法之一是：选中该文件，()然后选中删除。

对于洋地黄类药物中毒病人应采取的措施包括()

招标人应当将评标结果在招标项目所在地省级交通主管部门政府网站上公示，接受社会监督。公示时间不少于()日。

与施工生产活动没有直接的联系，发生后直接计入当期损益的费用是()。

所谓“仓至仓条款”就是指船公司负责将货物从装运地发货人的仓库运送到目的地收货人仓库的运输条款。()

企业实施合并重组，适用企业所得税一般性税务处理方法时，下列处理正确的有()。

假山的类型可分为()。

MMPI的编制采用了()。

外事警察是维护国家主权和安全，对进出我国(边)境的外国人进行管理的人民警察。()