首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。
admin
2019-07-18
39
问题
已知一棵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。
总结:一棵m阶的B—树是满足下列性质的m叉树:
(1)树中的每个结点至多有m棵子树:
(2)若根结点不是叶子结点,则至少有两棵子树;
(3)除根之外的所有非终端结点至少有[m/2]棵子树;
(4)所有的非终端结点中包含下列信息数据:(n,A
0
,K
1
,A
1
,K
2
,…,K
n
,A
n
),其中K
i
为关键字,A
i
为指向子树根结点的指针,且指针A
i—1
所指子树中所有结点的关键字均小于K
i
,A
n
所指子树中所有关键字结点均大于K
n
,n为关键字的个数。
(5)所有的叶子结点都出现在同一层次上,并且不带信息。
转载请注明原文地址:https://kaotiyun.com/show/kxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
一战后,法国对外政策的特点是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:乾隆年间的税种有()
同盟会成立后的第一次大规模的武装起义是()。
对阿拉伯半岛的统一起了促进作用的宗教是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
以下说法中错误的是()。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
随机试题
斑疹伤寒早期常用来检测的标本是
布洛芬的化学结构式为()。
转运货物是指以某一运输工具从一国境外启运,经我国境内设立海关的地点换装另一运输工具后,不经过我国境内陆路继续运往其他国家的货物。( )
甲、乙、丙、丁、戊5名发起人募集设立了某股份有限公司。公司股本共计3000万股,其中甲持股20%,任公司总经理。公司章程对股东大会的召集方式及表决程序未作规定。2016年8月4日,甲提议召开公司临时股东大会,讨论公司增资方案。公司董事会于2016年8月5日
关于无形资产的初始计量,下列说法中正确的有()。
在Photoshop中,进入自由变换状态后,按住()组合键,可同时切换到扭曲和斜切变形状态。
检索古代著述,可利用的文献有()等。
下列选项中,可以以不动产为客体的是()
下列叙述中,正确的是
A、Hereweare.B、Yes,youcan.C、Inthenextroom.C当别人请求帮忙问“在这,哪里能找到一台电脑?”时,做肯定回答时可直接告知地点,所以这里回答说:“Inthenextroom”;C为答案。当别人问能
最新回复
(
0
)