首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。
有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。
admin
2013-02-03
36
问题
有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。
选项
答案
5或五
解析
二叉排序树是将线性表中的结点信息(或结点中的关键码值和结点地址)组织成二叉树形式，以达到与二分法检索相同的检索效率，而又具有链表那样的插入、删除、运算的灵活性。
二叉树的特点：每个结点的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有结点的关键码值都大于该结点的关键码值。
对于插入排序所形成的二叉树的总数目为：C(2n,n)/(n+1)=C(6，3)/4=5，其中n为关键码的个数。
转载请注明原文地址:https://kaotiyun.com/show/vkqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于函数依赖的叙述中，不正确的是()。
下列对Drop权限的叙述中，正确的是()。
下列关于关系的叙述中，不正确的是()。
已知数据文件IN57．DAT中存有300个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函幼sValue()，其功能是：求出个位数上的数减千位数上数减百位数上的数减十位数上的数大于零的个数cnt，再把所有满足此条件的4位数依次存入数
在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。
下列问题的关系代数操作基本如下的关系R和S。
在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体-联系模型(E-R模型)属于【】数据模型。
为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称为【】。
在一个单链表中，若要删除p结点的后继结点，则执行()。
一个采用顺序存储结构的栈，其中TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对TOP的操作为()。
随机试题
对复杂的管路应涂不同的颜色。()
二尖瓣关闭不全患者，如能听到杂音，该杂音性质是
出现柏油样便时，最可能的出血部位是()
流行性乙性脑炎的三大主症是()
企业在现有市场上通过改造现有产品或服务，或开发新产品、服务而增加销量的战略叫做()战略。
甲研究所与乙公司订立的买卖合同约定：乙公司向甲研究所购买一台具有特定性能的石墨卷材生产设备，总价款300万元；乙公司应于合同签订之日起3日内向甲研究所支付100万元预付款；甲研究所应于2015年11月1日之前交付设备(乙公司自行提货)；乙公司验收设备合格后
1947年签订的()标志着国际贸易体系的建立，实际上形成了以美国为中心的国际贸易体系。
传统的数据库基本上是由(61)组成的。(62)在技术和理论上已经成熟，成为当前商用数据库的主流。(63)技术是20世纪80年代中期引入的。目前，多媒体数据库基本上靠与关系模式相结合的(64)来支持。但当数据量大，数据结构复杂时，靠(64)很难适应。当前，在
设计数据库的存储结构属于()。
A、Toimprovethemselves.B、Topreparetoreturntothejobmarket.C、Tolearnavarietyofsubjectsandskills.D、Totrytoqual
最新回复
(
0
)
