单选题 假定从空树开始建立一棵有n个关键字的m阶B树，最终得到有p(p＞2)个非失败结点的B树，那么这p个结点最多经过______次分裂得来。
  • A.p
  • B.p-1
  • C.p-2
  • D.p-3
【正确答案】 B
【答案解析】[解析] 从空树开始，最初建立的是根结点，又是叶结点。以后分裂成p个结点，经过了p-1次分裂。