首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
admin
2013-05-30
38
问题
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。 4种分别为:
转载请注明原文地址:https://kaotiyun.com/show/NKqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关系数据库中基于数学上的两类运算有关系代数和______。
DBMS提供数据操纵语言实现对数据库中数据的操作,包括插入、修改、删除和______。
一个部门有一个部门经理,一个部门经理只负责本部门的工作,实体部门与实体经理间是()。
构造出一个合适的数据逻辑结构是()主要解决的问题。
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,3
广域网覆盖的地理范围从几十公里到几千公里,其通信子网一般采用什么技术?
进行数据库系统的物理结构设计时,数据的存储结构有四种选择方式,分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。
当局部E-R图合并成全局E-R图时,可能出现冲突,下面哪一项不属于这—冲突?
数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是
PowerBuilder是一种深受用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
随机试题
资本主义工商业的社会主义改造,采取了从低级到高级的国家资本主义的过渡形式,下列属于高级形式的国家资本主义的是()
我国领导体制的最主要的弊端,也是衍生其他问题的根源指的是
关于妊娠期泌尿系统变化,错误的是()。
下列除哪项外,其余均是痛经常见证型( )
A.可待因B.吗啡C.哌替啶D.芬太尼E.纳洛酮镇痛作用比吗啡强100倍的是
订立合同必须经过一定的程序,不同的合同其订立程序可能不同,但其中( )是每个合同所必须经过的程序。
设f(x)具有二阶连续导数,且f'(1)=,则()
"Itcouldhavebeenworse"wasthecommonrefrainasAmericanbanksbeganreportingtheirsecond-quarterearnings.Indeed,thes
英文缩写CAI的中文意思是()。
A、Theyplannedtheirmigrations.B、Theydidn’ttravelfarfromtheirbasecamps.C、Theyhidfromtheirenemiesincaves.D、They
最新回复
(
0
)