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