单选题 若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为 (29)

【正确答案】 C
【答案解析】[分析]
本题考查B-树的性质。
B-树的定义是这样的,一棵m阶的B-树满足下列条件:
(1)每个结点至多有m棵子树;
(2)除根结点外,其他每个非叶子结点至少有m/2棵子树;
(3)若根结点不是叶子结点,则至少有两棵子树;
(4)所有叶结点在同一层上。B-树的叶结点可以看成一种外部结点,不包含任何信息;
(5)所有的非叶子结点中包含的信息数据为:(n,p0,k1,p1,k2,p2,…,kj-1,pj-1)
其中,ki为关键字,且满足ki<ki+1;pi为指向子树根结点的指针,并且pi-1所指的子树中所有结点的关键字均小于ki,pj-1所指的子树中所有结点的关键字均大于kj-1
题目中要求9阶B-树中关键字最多的个数,由B-树的定义我们可以知道,关键字最多的个数比子树的个数小一个,而9阶B-树中最多只有9棵子树,因此最多只有8个关键字,如果超过8个就会引起结点分裂。