单选题
在一棵具有15个关键字的4阶B树中,含关键字的结点数最多是( )。【2014年全国试题9(2分)】
A、
5
B、
6
C、
10
D、
15
【正确答案】
D
【答案解析】
解析:4阶B树每个结点最少1个关键字(2棵子树),最多3个关键字(4棵子树)。在关键字数确定的情况下,每个结点含有的关键字越少,所需结点数就越多。结点只含1个关键字的B树可以看成是满二叉树,因此本题等价于“1 5个关键字的满二叉树的结点数”。
提交答案
关闭