单选题:下面关于m阶B树说法正确的是( )
下面关于m阶B树说法正确的是( )
①每个结点至少有两棵非空子树;
②树中每个结点至多有m一1个关键字;
③所有叶子在同一层上;
④当插入一个数据项引起B树结点分裂后,树长高一层。 @[B](2)
A. ①②③
B. ②③
C. ②③④
D. ③
A.①②③
B.②③
C.②③④
D.③
答案:B
①每个结点至少有两棵非空子树;
②树中每个结点至多有m一1个关键字;
③所有叶子在同一层上;
④当插入一个数据项引起B树结点分裂后,树长高一层。 @[B](2)
A. ①②③
B. ②③
C. ②③④
D. ③
A.①②③
B.②③
C.②③④
D.③
答案:B