问题
填空题
m阶B树的根结点至少有______棵子树。
答案
参考答案:两或2
解析: 本题考核数据结构中树型结构的应用。
一棵m阶B树或者为空,或者满足以下条件:①每个结点至多有m棵子树。②根结点或为叶结点,或至少有两棵子树。③中间结点至少有[m/2]棵子树。④⑤略。
m阶B树的根结点至少有______棵子树。
参考答案:两或2
解析: 本题考核数据结构中树型结构的应用。
一棵m阶B树或者为空,或者满足以下条件:①每个结点至多有m棵子树。②根结点或为叶结点,或至少有两棵子树。③中间结点至少有[m/2]棵子树。④⑤略。