首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有关键码值为15,25,40的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出______棵不同的二叉排序树。
有关键码值为15,25,40的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出______棵不同的二叉排序树。
admin
2013-02-03
27
问题
有关键码值为15,25,40的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出______棵不同的二叉排序树。
选项
答案
5或五
解析
二叉排序树是将线性表中的结点信息(或结点中的关键码值和结点地址)组织成二叉树形式,以达到与二分法检索相同的检索效率,而又具有链表那样的插入、删除、运算的灵活性。
二叉树的特点:每个结点的左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有结点的关键码值都大于该结点的关键码值。
对于插入排序所形成的二叉树的总数目为:C(2n,n)/(n+1)=C(6,3)/4=5,其中n为关键码的个数。
转载请注明原文地址:https://kaotiyun.com/show/vkqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系数据中,参照关系和被参照关系是以______相关联的两个关系。
用于实现网络设备名字到IP地址映射的网络服务是()。
保持事务的原子性是数据库管理系统中()部件的责任。
航空订票系统、交通管制系统等的特点是数据量大,但计算相对简单,这一类应用属于下列()应用领域。
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为______。
下面哪个不是数据库系统必须提供的数据控制功能?
概念结构设计的目标是产生DB概念结构(即概念模式),这结构主要反映
下列算法中,不属于进程调度算法的是
在层次数据库中表达实体类型及实体之间联系用的数据结构是
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
随机试题
下列关于通气/血流比值的描述,哪项是错误的
共同凝血途径的凝血因子是
对预期取得的收入和支出所进行的计划工作是
下列可出现呼气性呼吸困难的是
几何学模糊形成的最主要原因是
湿邪头痛的特点是
A.心理疏导B.改善病区环境C.调整治疗时间D.健康教育E.使用药物病人刘某,习惯晚饭后立即入睡,隔壁房间电视声音过大,应采取()
环境现状调查的方法有()。
根据《会计法》的规定,会计机构、会计人员必须按国家统一的会计制度的规定对原始凭证进行审核,对不真实、不合法的原始凭证()。
已知经营杠杆系数为4,每年的固定成本为9万元,利息费用为1万元,则利息保障倍数为()。(2009年原)
最新回复
(
0
)