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

admin2017-04-28 55

问题已知一棵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个结点。即：1×1+2×2+2×3×2+2×3×3×2=53，根结点加非终端刚好四层，叶子结点那一层不算，故树的深度为4。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

东印度公司

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

虚拟存储器技术是基于程序的()特性。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

简述早期维新思想的主张及影响。(中南大学2014年中国近代史真题)

革命统一战线的基础是（）。

从理论上讲,标准深度是道路对地价影响的转折点由此接近道路方向,地价可视为基本不变动的。()

以下关于直流电动机调速方法和转速n的变化结果的叙述正确的是()。

仪表安装一般要求有()。

男式大衣，面料为纯羊毛华达呢，衬里为兔毛皮

2020年全面建成小康社会，是中国共产党确定的“两个一百年”奋斗目标的第一个百年奋斗目标。()

Secretary:Goodmorning.FameandFortuneTalentAgency.CanIhelpyou?Caller:Yes,Mr.Andrews,please.Secretary:I’mafraid

(南京航空航天2012)原始存款1000万元，法定存款准备金率22％，提现率8％，超额准备金率5％，试计算整个银行的派生存款。