【正确答案】
C
【答案解析】[解析] B-树定义如下:
一棵m阶B-树,或者是空树,或者是满足以下性质的m叉树:
(1)根结点或者是叶子结果,或者至少有两棵子树,至多有m棵子树;
(2)除根结点外,所有非终端结点至少有1棵子树,至多有m棵子树;
(3)所有叶子结点都在树的同一层上;
(4)每个结点应包含如下信息:(n,A
0
,K
1
,A
0
,A
1
,A
2
,…,K
n
,A
n
)其中:
K(1≤i≤n)是关键字,且K<K
i+1
(1≤i≤n-1)
A
i
(i=0,1,…,n)为指向孩子结点的指针,且A
i-1
所指向的子树中所有结点的关键字都小于K
i
,A
i
所指向的子树中所有结点的关键字都大于K
i
;
n是结点中关键字的个数,且-1≤n≤m-1,n+1为子树的棵数。