m阶B树的每个结点至多有【】棵子树。

admin2007-01-14 48

问题 m阶B树的每个结点至多有【】棵子树。

选项

答案m

解析 B树是一种平衡的多路查找树，多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件：1、每个节点至多有m棵子树；2、根节点或为叶节点，或至少两棵子树；3、中间节点至少m/2棵子树；4、叶节点均在同一层次，且不含信息(实际为标志查找失败使用)。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)