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