首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
admin
2013-05-30
26
问题
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。 4种分别为:
转载请注明原文地址:https://kaotiyun.com/show/NKqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系内模式中要说明的主要内容是()。
实体完整性要求主属性不能取空值,这一点通常是通过()。
在树中,一个结点的直接子结点的个数称为该结点的【】。
如果系统中所有作业都是同时到达的,则使作业平均周转时间最短的作业调度算法是【】。
在多用户FoxBASE+中有三个加锁函数:FLOCK()、RLOCK()和LOCK(),用来锁定一个文件的是【】。
设有二维数组A[0..9,0..19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为【】。
下列关于函数依锁的叙述中,不正确的是
哪个公司的数据库系统产品提供了数字图书馆的解决方案?
字符A,B,C一次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成多少个不同的字符串?
批处理操作系统的主要缺点是
随机试题
下列选项中不属于有权设定行政许可的主体的是:()
山西省的最西端位于()。
较大的综合性医院,应选择的病案归档方法是
小儿囟门迟闭,骨缝不合,称为
A.厚朴,枳实B.紫苏,陈皮C.石膏,知母D.薤白,青皮E.黄连,黄芩大黄治血热吐衄,常配伍的药组是
医学道德修养的方法包括
依《关于内地与香港特别行政区法院互相认可和执行当事人协议管辖民商事案件判决的安排》,下列哪些选项是正确的:
在Excel2013中,运算符“&”表示()。
银监会的英文缩写是()。
_______多态是指操作(方法)具有相同的名称且在不同的上下文中所代表的含义不同。
最新回复
(
0
)