在一个10阶的B－树上每个非树根结点所含的关键字数目最多允许为【】个最少允许为【】个。

计算机 2018-03-03 05:54:57 结点,树根,数目已帮助人

在一个10阶的B-树上，每个非树根结点所含的关键字数目最多允许为【】个，最少允许为【】个。

难度★★☆ 搜索

正确答案：
9
4

1.定义任意非叶子结点最多只有M个儿子；且M>2；　　2.根结点的儿子数为[2, M]；　　3.除根结点以外的非叶子结点的儿子数为[M/2, M]；　　4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字,根节点至少一个关键字

在一个10阶的B－树上 每个非树根结点所含的关键字数目最多允许为【】个 最少允许为【】个。