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

admin2009-10-15 25

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

选项

答案m

解析一棵m阶的B树满足下列条件：树中每个结点至多有m棵子树；除根结点和叶子结点外，其他每个结点至少有m／2棵子树；若根结点不是叶子结点，则至少有2棵子树；所有叶子结点都出现在同一层，叶子结点不包含任何关键字信息；有k个孩子的非终端结点恰好包含有k-1个关键字。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)