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

admin2009-01-19  30

问题 m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有  【  】棵子树。

选项

答案2

解析 B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:①每个节点至多有m棵子树;②根节点或为叶节点,或至少两棵子树;③中间节点至少m/2棵子树:④叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。
转载请注明原文地址:https://jikaoti.com/ti/hiQ7FFFM
0

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