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

admin2009-02-19 44

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

选项

答案2

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

转载请注明原文地址:https://kaotiyun.com/show/RsSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

0

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)