试题与答案

2m阶的B树的根结点若不是叶结点,那么它至多有m棵子树,至少有______棵子树。

题型:填空题

题目:

2m阶的B树的根结点若不是叶结点,那么它至多有m棵子树,至少有______棵子树。

答案:

参考答案:B

解析: B树是一种平衡多路查找树,具有如下性质:每个结点至多有m棵子树:根结点为叶结点,或至少有2棵子树,中间结点至少有(m/2)棵子树。

试题推荐
微信公众账号搜索答案