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