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

admin2009-10-15  24

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

选项

答案m

解析 一棵m阶的B树满足下列条件:树中每个结点至多有m棵子树;除根结点和叶子结点外,其他每个结点至少有m/2棵子树;若根结点不是叶子结点,则至少有2棵子树;所有叶子结点都出现在同一层,叶子结点不包含任何关键字信息;有k个孩子的非终端结点恰好包含有k-1个关键字。
转载请注明原文地址:https://jikaoti.com/ti/smC7FFFM
0

最新回复(0)