单选题
具有n个关键字的m阶B树有______个失败结点。
A．n+1
B．n-1
C．n×m
D．
【正确答案】
A
【答案解析】[解析] m阶B树的失败结点即为查找失败走到的结点，对n个关键字查找不成功的情况是待查找的关键字值介于n个关键字中某两个关键字值之间，这样的可能性有n+1种，因此失败结点有n+1个。