早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

(5)m 阶 B+树的根结点至多有 【5】 个子女。

题目

(5)m 阶 B+树的根结点至多有 【5】 个子女。

参考答案
正确答案:

(5) 【答案】m
【解析】一棵 m 阶B 树是一棵平衡的 m 路搜索树,它或者是空树,或满足下列条件:
1, 根结点两个子女
2, 除根结点以外的所有结点(不包括失败结点)m/2 个子女。
3, 所有的失败结点都位于同一层。