单选题
一棵3阶B一树中含有2047个关键字,包括叶子结点层,该树的最大深度为( )。【北京交通大学2005一、2(2分)】
A、
1 1
B、
12
C、
13
D、
14
【正确答案】
B
【答案解析】
解析:3阶B树又称2—3树。在结点含最少关键字的情况下,2—3树可以看做是满二叉树。高度包括叶子层。
提交答案
关闭