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