单选题 下列叙述中,不符合m阶B树定义要求的是( )。【2009年全国试题8(2分)】
【正确答案】 D
【答案解析】解析:一棵m阶的B树的定义如下:或为空树,或为满足下列特性的m叉树: (1)树中每个结点至多有m棵子树; (2)若根结点不是叶子结点,则至少有两棵子树; (3)除根结点之外的所有非终端结点至少有[m/2]棵子树; (4)所有的非终端结点中包含下列信息数据(n,P0,P 0 ,P 1 ,K 2 ,P 2 ,…,K n ,P n ),其中:K i (i=1,…,n)为关键字,且K i i+1(i=1,…,n一1),Pi(i=0,…,n)为指向子树根结点的指针,且指针Pi-1所指子树中所有结点的关键字均小于Ki(i=1,…,n),Pn所指子树中所有结点的关键字均大于Kn,n(|m/2|—1≤n≤m一1)为关键字的个数; (5)所有叶子结点都出现在同一层次上,并且不带信息(可以看作是外部结点或查找失败的结点,实际上这些结点不存在,指向这些结点的指针为空)。 据此,选择答案D不符合B树定义,D描述的是B+树,B+树的叶结点本身按照关键字的大小,自小而大顺序链接。