单选题 关于B-树,下列说法不正确的是______。
【正确答案】 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为子树的棵数。