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

admin2019-12-10 81

问题已知一棵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://www.kaotiyun.com/show/um3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

下面包含在TCP头中而不包含在UDP头中的信息是()。

关于以太网交换机，下面的论述中不正确的是()。

设置当前工作目录的主要目的是____。

在小组工作的结束阶段，社会工作者的任务不仅需要处理小组成员的离别情绪，还需要()。

Thereisnospecificrule______whatweshouldweartoadinnerparty.

中风中脏腑的针灸治法是

黄精在贮存中容易发生儿茶在贮存中容易发生

具有“青如玉、明如镜、薄如纸、声如磬”特点的瓷器是()。

IfyoucometoAustralia,leaveyournaughtyhabitsatthedoor.Ifyoulivehere,getbackinyourbox.TheAustraliangover

促销：利润：商场

教育要适应人的发展的顺序性规律，应做到()。

Excel2003中的主菜单可以智能地进行调整，将鼠标指向或单击下拉菜单下端的“展开”按钮，即可展开该菜单名下的所有命令，取消该功能，以显示完整菜单。

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

计算机408

学硕统考专业

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

下面包含在TCP头中而不包含在UDP头中的信息是()。

关于以太网交换机，下面的论述中不正确的是()。

设置当前工作目录的主要目的是____。

在小组工作的结束阶段，社会工作者的任务不仅需要处理小组成员的离别情绪，还需要()。

Thereisnospecificrule______whatweshouldweartoadinnerparty.

中风中脏腑的针灸治法是

黄精在贮存中容易发生儿茶在贮存中容易发生

具有“青如玉、明如镜、薄如纸、声如磬”特点的瓷器是()。

IfyoucometoAustralia,leaveyournaughtyhabitsatthedoor.Ifyoulivehere,getbackinyourbox.TheAustraliangover

促销：利润：商场

教育要适应人的发展的顺序性规律，应做到()。

Excel2003中的主菜单可以智能地进行调整，将鼠标指向或单击下拉菜单下端的“展开”按钮，即可展开该菜单名下的所有命令，取消该功能，以显示完整菜单。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。