问题
填空题
m阶B树的根结点至多有______棵子树。
答案
参考答案:m
解析: 一棵m阶的B树满足下列条件:树中每个结点至多有m棵子树;除根结点和叶子结点外,其他每个结点至少有m/2棵子树;若根结点不是叶子结点,则至少有2棵子树;所有叶子结点都出现在同一层,叶子结点不包含任何关键字信息;有k个孩子的非终端结点恰好包含有k-1个关键字。
m阶B树的根结点至多有______棵子树。
参考答案:m
解析: 一棵m阶的B树满足下列条件:树中每个结点至多有m棵子树;除根结点和叶子结点外,其他每个结点至少有m/2棵子树;若根结点不是叶子结点,则至少有2棵子树;所有叶子结点都出现在同一层,叶子结点不包含任何关键字信息;有k个孩子的非终端结点恰好包含有k-1个关键字。