若在9阶B－树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为（)A．4B．5C．8D．9

当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一

向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。（)

设有一棵阶m=3的B树 如下图所示。其中a b … g是结点的名称 结点内的整数为关键码。若在B树中捅入关键码55 画

含有9个叶子结点的3阶B树中至少有多少个非叶子结点?含有10个叶子结点的3阶B树中至少有多少个非叶子结点?

在对m阶B树插入元素的过程中 每向一个结点插入一个关键码后 若该结点的关键码个数等于()个 则必须把它分裂为()个结点。

在一棵高度为h的B树中插入一个新关键码可能导致结点分裂 这种分裂过程可能从下向上直到根 使