已知一棵5阶B-树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

admin2019-12-10 54

问题已知一棵5阶B-树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

选项 A、3
B、4
C、5
D、6

答案B

解析根据B-树定义，m阶B-树除根结点之外，所有非终端结点至少有[m／2]=3个子树，即至少有2个关键字。那么在每个结点的关键字最少的情况下，根结点关键字个数为1，其他的结点关键字个数都为2。又第一层有1个结点，第二层有2个结点，第三层有2×3个结点，第四层有2×3×3个结点。即：11+2×2+2×3×2+2×3×3×2=53，根结点加非终端刚好四层，叶子结点那一层不算，故树的深度为4。

转载请注明原文地址:https://kaotiyun.com/show/um3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一棵5阶B-树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

计算机408

学硕统考专业

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

采用段式存储管理时，一个程序分段的时机是()。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

系统产生死锁的可能原因是()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

刺五加的功效是（　　）。

屋面卷材防水施工中，关于找平层的排水坡度应符合设计要求的表述，错误的是()

在Word2003中，对段落标记的描述，正确的是()。

银雀山汉简

极限()．

Writeanessayof160～200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)in

在SELECT命令中使用ORDERBY为了指定的是

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolvedaroundtheearth.An【C1】______7%did

已知一棵5阶B-树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

计算机408

学硕统考专业

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

采用段式存储管理时，一个程序分段的时机是()。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

系统产生死锁的可能原因是()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

刺五加的功效是（ ）。

屋面卷材防水施工中，关于找平层的排水坡度应符合设计要求的表述，错误的是()

在Word2003中，对段落标记的描述，正确的是()。

银雀山汉简

极限()．

Writeanessayof160～200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)in

在SELECT命令中使用ORDERBY为了指定的是

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolvedaroundtheearth.An【C1】______7%did

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

刺五加的功效是（　　）。