m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【】棵子树。

Question

m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有【 】棵子树。

Answer 1

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