首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
admin
2019-08-10
17
问题
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
选项
A、3
B、4
C、5
D、6
答案
C
解析
根据B树定义,m阶B树除根之外所有的非终端结点至少有[m/2]个结点,即3个,而根结点最少有两个结点,在每个结点的关键字是最少状态时,5层的满树结点的关键字为2+3×2+3×2×3+3×2×3×3>53,而4层满树结点关键字为2+3×2+3×2×3<53,故深度为5。
转载请注明原文地址:https://kaotiyun.com/show/d8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏联“十四大”“十五大”后经济建设的核心内容是()
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
【《望厦条约》】上海师范大学2003年中国近代史真题;湖南师范大学2016年中国史综合真题
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
下列关于民族大迁徙的说法不正确的是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
DNS作为一种分布式系统,所基于的模式是()。
随机试题
当前,影响满足人民美好生活需要的因素有很多,但主要是()。
简述我国税收优先权适用的情形。
不属于生长素作用的是
对ISO9004-2009的阐述错误的是
城市、县城乡规划主管部门在受理建设用地规划许可的申请后,应依法在一定的时间内经过建设用地规划管理(),对建设用地项目的申请及有关事项、条件、内容等进行规划审核,提出规划审核结论。
根据各洲(地区)人口数量(2004年)和平均人口自然增长率(2000年~2005年)的资料,回答有关问题:C、D两洲人口增长_______,是由于_______、_______等原因造成的。
设X~N(1,σ2),Y~N(2,σ2)为两个相互独立的总体,X1,X2,…,Xm与Y1,Y2,…,Yn分别为来自两个总体的简单样本,服从________分布.
LatelyIhavebeennoticingthegreatnumberofelectricalappliances(电器)onthemarket.Itseemstomethatthereare【C1】_____
TheFour-DayWorkweekIsWinningFansInanerawhenmostofusseemtobeworkingmorehoursthanever(providedwe’restil
AnotherexampleoftheexerciseofpowerbyCongresswastheactionittookduringtheReconstructionPeriodaftertheCivilWar
最新回复
(
0
)