首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
admin
2013-05-30
19
问题
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。 4种分别为:
转载请注明原文地址:https://kaotiyun.com/show/NKqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL语言可以对两种基本数据结构进行操作,一种是表,另一种是______。
事务的一致性是指()。
数据库系统的三级模式结构定义了数据库的3个抽象层次()。
将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上,为满足条件的进程、程序和数据腾出空间,这种技术称为()。
属性的取值范围称为该属性的______。
设有关系模式R(A,B,C),根据语义有如下函数依赖集:F={A→B,(B,C.→A}。关系模式R的规范化程度最高达到()。
中断处理的正确过程是
设有关系SC(SNO,CNO,GRADE),主码是(SNO,CNO)。遵照实体完整性规则
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪—个发展阶段?
一些进程相互合作共同完成一项任务,进程之间的这种直接的协同工作关系称为【】。
随机试题
眼屈光系统中,屈光率最大的是
30岁妇女,生一女孩已3岁。5年前发现颈前肿物,增长缓慢。两年来出现食欲亢进、多汗、心慌,内分泌医生诊断“甲亢”,因惧怕手术而坚持服用“抗甲状腺药”至今,症状有所缓解,近半月症状又见加重来诊。体检甲状腺左右叶分别存一3.0cm×3.0cm及2.0cm×2.
某女,28岁。月经周期为34天,则预测其排卵日期是
下列说法错误的是
过清音见于()
下列关于上海证券交易所的股份指数的说法中,正确的有()。
企业竞争由潜在新竞争者的进入、潜在替代产品的威胁、供应商议价能力、购买者议价能力、行业的竞争对手五种因素决定的观点的提出者是()。
在足球运动中,当防守队员身后有一定空当,防守队员距插入队员较近时,易采用的进攻战术是()。
根据以下资料。回答下列问题。2008-2012年,中国内地货物进口额占当年货物进出口总额比蘑最大的是:
爱因斯坦说:“哲学可以被认为是全部科学之母”,这说明
最新回复
(
0
)