首页
登录
从业资格
下图所示为一棵M阶B-树,M最有可能的值为( )。 A.1 B.2 C.
下图所示为一棵M阶B-树,M最有可能的值为( )。 A.1 B.2 C.
资格题库
2022-08-02
50
问题
下图所示为一棵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.非
随机试题
Sixtydayswalkingovericeandsnowintemperatureaslowas-45°C,withn
对消防用水水质的要求,以下哪条错误?( )A.无特殊要求 B.水中杂质悬浮物
将一个递归算法改为对应的非递归算法时,通常需要使用()。A.优先队列 B.队
下面是两个关于教学目标设计的案例: 【案例1】消费者的合法权益受法律保护 教
流行性出血热的病原体属于A.细菌 B.立克次氏体 C.病毒 D.螺旋体
红外测温对待测设备应处于()状态。(A)热备用(B)冷备用(C)
()kV变电站内的110kV母线保护宜按双套配置。(A)110(B)220
某施工队计划用120个劳动力在规定时间内完成一定的挖土任务,施工25天后,因调走
下列关于金融期货交易结算制度的表述中,错误的是()。A.全面结算会员期货公司应
下列癌症中,最常引起血道转移的是( )。A.甲状腺乳头状癌 B.子宫绒毛膜癌
最新回复
(
0
)