首页
登录
从业资格
下图所示为一棵M阶B-树,M最有可能的值为( )。 A.1 B.2 C.
下图所示为一棵M阶B-树,M最有可能的值为( )。 A.1 B.2 C.
资格题库
2022-08-02
81
问题
下图所示为一棵M阶B-树,M最有可能的值为( )。
A.1B.2C.3D.4
选项
A.1
B.2
C.3
D.4
答案
D
解析
本题主要考查B-树的概念。
一棵m阶的B-树,或者为空树,或为满足下列特性的m叉树:
(1)树中每个结点至多有m棵子树;
(2)若根结点不是终端结点,则至少有2棵子树;
(3)除根结点之外的所有非终端结点至少有[m/2]棵子树;
(4)所有的非终端结点中包含信息数据(n,P0,K1,P1,K2,P2,...,Kn,Pn),其中:
Ki(1≤i≤n)是关键字,并且Ki<ki+1(1≤i≤n-1);
Pi(0≤i≤n)是指向子树根结点的指针,而且指针Pi-1所指子树中所有结点的关键字均小于关键字Ki(1≤i≤n),并且均大于关键字Ki-1(2≤i≤n);第一个指针P0所指子树中所有结点的关键字均小于K1,最后一个指针Pn所指子树中所有结点的关键字均大于Kn;
n是结点中关键字的个数,有[m/2]-1≤n≤m-1。
(5)所有的叶子结点都出现在同一层次上,并且不带信息。这些结点实际上并不存在,如果查找进入叶子结点,则说明查找失败。
从题目给出的图来看,最多一个节点有4棵子树,最少一个节点有2棵子树,因此这个B-树最有可能是一棵4阶的B-树。
转载请注明原文地址:https://tihaiku.com/congyezige/2410292.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
在下图的SNMP配置中,能够响应Manager2的getRequest请求的是(
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出结果
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时
下图所示的E-R图中,应作为派生属性的是( ):该E-R图应转换的关系模式为(
下图中两个事务的调度属于( )。 A.可串行化调度 B.串行调度 C.非
随机试题
John______awayforthelasttwodaysbutheshouldbebacktomorrow.A、isB、went
ObservingBehaviorPeopledoobservationindail
在热水锅炉中,低压锅炉的热水温度低于()。A.95℃ B.100℃ C.
下列关于个人贷款审批意见的表述.正确的是( )。A.采用双人审批方式时,先由贷
妈妈为了给过生日的小东一个惊喜,在一底面半径为20cm,高为60cm的圆锥形生日
近年来茵内理财师队伍发展彰显的特征不包括哪一项?()A.理财师队伍迅速扩张
板蓝根颗粒的功能是A.清肝胆,利湿热 B.散风清热,泻火止痛 C.化瘀凉血止
(2013年真题)2012年年末,某造船厂拟对一艘在建远洋客轮按照完工进度法确认
考虑建设工程的施工特点、工艺流程、资源利用、平面或空间布置等要求,可采用不同的施
根据《标准施工招标文件》,缺陷责任期最长不超过( )年。A.2 B.1 C
最新回复
(
0
)