单选题
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。【华南理工大学2006一、8(2分)】
A、
3
B、
4
C、
5
D、
6
【正确答案】
C
【答案解析】
解析:5阶B树根结点最少1个关键字,其他结点最少2个关键字。所以,第1层1个关键字(两棵子树),第2层4个关键字,第3层6个结点12个关键字,第4层18个结点36个关键字,上面5层53个关键字。第5层是叶子。
提交答案
关闭