问题 单项选择题

5阶的B树中,每个结点最多有( )个关键码。

A.3

B.4

C.5

D.6

答案

参考答案:B

解析:
[分析] 在最坏情况下,对含有n个关键字的m阶B树,其深度L满足如下条件:n+1≥2*({m/2})1L-1”,5阶B树中每个结点最多有4个。

选择题
问答题