单选题 在一棵高度为2的5阶B树中,所含关键字的个数最少是( )。[2013年全国试题10(2分)】
【正确答案】 A
【答案解析】解析:根结点一个关键字,两棵子树各有两个关键字的5阶B树含有最少5个关键字,所以选择答案A。应该指出,多数教科书对B树的叶子结点的定义是:“所有叶子结点都出现在同一层次上,并且不带信息”,B树的高度包括叶子这一层。如按这个定义,高度为2的5阶B树最少一个关键字,选择答案中无此选择项。本题B树高度未包括叶子层,下面涉及B树高度时我们都包括叶子这一层。