首页
登录
从业资格
下图所示为一棵M阶B-树,M最有可能的值为( )。 A.1 B.2 C.
下图所示为一棵M阶B-树,M最有可能的值为( )。 A.1 B.2 C.
资格题库
2022-08-02
73
问题
下图所示为一棵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.非
随机试题
AreyougoingtoattendProf.Barker’s______onBrainElectronicstomorrow?A、conf
Thefirstattemptofmostartists,musicians,andwritersisseldomamaster
Whatcanweknowaboutthemanfromtheconversation?[br][originaltext]W:Hey
[audioFiles]2021m5x/audio_ve01005j_ezflisteningxa_0170_202105[/audioFiles]
[originaltext]Averyclosefriendofmine,namedAlan,ischronicallylate,
患者,男,50岁。因患有青光眼滴用某药,用药后出现视力模糊,视远物不清楚。该药可
关于基金运作信息披露、下列说法正确的有( )。 Ⅰ开放式基金在开放申购和赎回
某企业的资产负债表如下: 资产负债表 单位:元 该企业的速动比
下列关于报告分部确定的说法中,正确的有()。A.企业应以经营分部为基础确定
(2017年真题)对某综合楼项目实施阶段的总进度目标进行控制的主体是( )。A
最新回复
(
0
)