2. 计算机
  3. m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有______棵子树。

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

admin2013-02-03  34
问题 m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有______棵子树。
选项
答案2
解析 B树是一种平衡的多路查找树，多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件：①每个节点至多有m棵子树；②根节点或为叶节点，或至少两棵子树；③中间节点至少m/2棵子树：④叶节点均在同一层次，且不含信息(实际为标志查找失败使用)。
本题根据②可以得到填写两棵子树。
转载请注明原文地址:https://kaotiyun.com/show/I8qZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)