填空题
2m阶的B树的根结点若不是叶结点,那么它至多有m棵子树,至少有
1
棵子树。
1、
【正确答案】
1、2
【答案解析】
[解析] B树是一种平衡多路查找树,具有如下性质:每个结点至多有m棵子树;根结点为叶结点,或至少有2棵子树,中间结点至少有(m/2)棵子树。
提交答案
关闭