首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
admin
2013-05-30
54
问题
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。 4种分别为:
转载请注明原文地址:https://www.kaotiyun.com/show/NKqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
反映现实世界中实体及实体间联系的信息模型是()。
关系数据库中能惟一标识元组的那个属性称为()。
假定一个E-R图包含有实体A和实体B,并且从A到B存在着1:n的联系,则转换成关系模型后,包含有______个关系模式。
关系运算包括两类:一类是传统的集合运算,另一类是专门的______运算。
下列关于模式分解的叙述中,正确的是
哪个公司的数据库系统产品提供了数字图书馆的解决方案?
进行数据库系统的物理结构设计时,数据的存储结构有四种选择方式,分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。
下列哪一项不属于概念模型应具备的性质?
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
随机试题
下列哪项不是急性肠套叠的临床表现()
威胁世界和平与稳定的主要根源是()。
PC机主板上的芯片组,它的主要作用是实现主板所需要的控制功能。()
男性,65岁,剧烈咳嗽后突然出现左胸刀割样疼痛,觉气促、不能平卧。查体:左侧胸廓稍饱满,左侧触觉语颤减弱,左肺叩诊鼓音,呼吸音较右肺明显减弱。为明确诊断下列何种检查最有价值
某女士,65岁,初次到社区卫生服务中心就诊。其主诉诊断高血压5年,一直遵医嘱服药,血压控制在130/80mmHg左右。最近1个月从原居住地搬来与儿子同住,帮助带孙子。近2日出现头晕、头疼,增加药物剂量无明显改善,因此前来就诊。医生检查血压150/90mmH
A.起始部B.直线部C.肩部D.反转部E.以上都是感光过度部分是
下列关于培训与开发体系的表述,不正确的是()。
在申请刑事赔偿时,赔偿义务机关在规定期限内未作出是否赔偿的决定,或者赔偿请求人收到赔偿决定书后不服的,必须要先向赔偿义务机关的上一级机关申请复议,对复议结果不服的,才能向复议机关所在地的同级人民法院赔偿委员会申请作出赔偿决定。()
形式正义
Whichonebelowiscorrect?
最新回复
(
0
)