单选题 含有n个结点(不包括失败结点)的m阶B树至少包含______个关键字。 A.n B.(m-1)×n C. D.
【正确答案】 D
【答案解析】[解析] 根据m阶B树的定义,除根结点之外所有非失败结点至少有[*]棵子树,所以除根结点之外的所有非失败结点至少有[*]-1个关键字,根结点至少有1个关键字,所以共有(n-1)×([*]-1)+1个关键字。