首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B—树有53个关键字.并且每个结点的关键字都达到最少状态,则它的深度是( )。
已知一棵5阶B—树有53个关键字.并且每个结点的关键字都达到最少状态,则它的深度是( )。
admin
2017-04-28
52
问题
已知一棵5阶B—树有53个关键字.并且每个结点的关键字都达到最少状态,则它的深度是( )。
选项
A、3
B、4
C、5
D、6
答案
B
解析
根据B—树定义,m阶B—树除根结点之外,所有非终端结点至少有[m/2]=3个子树,即至少有2个关键字。那么在每个结点的关键字最少的情况下,根结点关键字个数为1,其他的结点关键字个数都为2。又第一层有1个结点,第二层有2个结点,第三层有2×3个结点,第四层有2×3×3个结点。即:1×1+2×2+2×3×2+2×3×3×2=53,根结点加非终端刚好四层,叶子结点那一层不算,故树的深度为4。
转载请注明原文地址:https://kaotiyun.com/show/iHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
《关于建国以来党的若干历史问题的决议》
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
规定了电流、电动势、电阻等概念的物理学家是()。
中国政府第一次选派留学生是在()
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
对图B-2进行拓扑排序,可以得到不同的拓扑序列的个数是____。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
随机试题
货币贮藏职能又被称为___________。
Whenhethoughtofthepast,mygrandfatherwouldsometimesshowusphotographsofhimselfatschool.Theywerebrownandfaded,
房地产经纪行业管理具有很强的()。
《中华人民共和国土地管理法》规定,征用基本农田以外的耕地超过35hm2公顷的土地,应由()批准。
《城市规划编制办法》中规定,城市规划编制的原则要求内容主要包括()
与内墙及地面涂料相比,对外墙涂料更应注重()。
不收取销售服务费的,对持续持有期少于()的投资人收取不少于1.5%的赎回费。
利用同一合约在不同市场上可能存在的短暂价格差异进行买卖,赚取差价的金融技术,称之为( )。
资产转换理论的提出者是()。
企业在进行组织变革时应遵循的基本原则包括()。
最新回复
(
0
)