问题
填空题
m阶B树的每个结点至多有()棵子树。
答案
参考答案:m
解析:
[评析] B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。
一棵m阶的B树或者为空或者满足以下条件:
1、每个节点至多有m棵子树;
2、根节点或为叶节点,或至少两棵子树;
3、中间节点至少m/2棵子树;
4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。
m阶B树的每个结点至多有()棵子树。
参考答案:m
解析:
[评析] B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。
一棵m阶的B树或者为空或者满足以下条件:
1、每个节点至多有m棵子树;
2、根节点或为叶节点,或至少两棵子树;
3、中间节点至少m/2棵子树;
4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。