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

admin2013-02-03 58

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

在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是()的职责。

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

在关系数据库的基本操作中，把两个关系中相同属性值的元组连接到一起形成新的二维表的操作称为______。

设有关系R、S和T如下。关系T由关系R和S经过()操作得到。

有两个程序：A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，使用CPU10秒。B程序按顺序使用设备甲10秒，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。在顺序环境下，执行A程序和B程序，CPU

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

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

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

若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由几个临界区构成?

依法行政是法治国家对政府行政活动提出的基本要求，而合法行政则是依法行政的根本。下列做法中违反合法行政要求的是()。

导致胁痛的病机是

体格发育的外界影响因素包括

分布于视网膜的感觉神经是()

10号标准化扩孔钻和锉的尖端直径和刃部末端直径为

施工现场危险品与易燃品存放距离不得少于()m。

下列有关警察观点正确的是()。

DanielDevlinlivesinthesamehousewithhischildrenandseesthemeveryday—yetheisunabletorecognizethematall.Mr.D

Isscienceinfinite?Canitkeepgivingusprofoundinsightsintotheworldforever?Orisitalreadybumpingintolimits?Inhi

Asateenager,IfeltIwasalwayslettingpeopledown.1wasrebelliousoutside,butIwantedtobeliked【S1】______.OnceI