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