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