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

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

admin2022-06-07  27
问题 高度为4的4阶B树最多可容纳(    )个关键字(根是第1层)。
选项 A、254
B、255
C、340
D、383
答案B
解析 B一树：一种平衡的多路查找树，在外存文件系统中常用的动态索引技术。一棵m阶B一树，或为空树，或为满足下列特性的m叉树：(1)树 中每个结点至多有m棵子树；(2)若 根结点不是叶子结点，则至少有两棵子树；(3)除 根之外的所有非终端结点至少有[m／2]棵子树；(4)所 有的非终端结点中包含下列信息数据(n，A0，K1，A1，…，Kn，An)(1m／21—1≤n≤m—1)：(5)所 有的叶子结点都出现在同一层次上，并且不带信息。分析这些性质知道，故选B。
转载请注明原文地址:https://kaotiyun.com/show/Ct3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)