在—棵具有15个关键字的4阶B树中,含关键字的结点个数最多是_______。
A: 5
B: 6
C: 10
D: 15
A: 5
B: 6
C: 10
D: 15
举一反三
- 在5阶B-树中,每个结点至多含4个关键字,除根结点之外,其他结点至少含______个关键字。
- M阶B树中的M是指()。 A: 每个结点至少具有M棵子树 B: 每个结点最多具有M棵子树 C: 分支结点中包含的关键字的个数 D: M阶B树的深度
- 在一个空的5阶B-树中依次插入关键字序列{6,8,15,16,22,10,18,32,20},插入完成后,关键字6所在结点包含的关键字个数为( ) A: 2 B: 3 C: 4 D: 5
- 高度为 5 的 3 阶 B-树含有的关键字个数至少是( )。 A: 15 B: 31 C: 62 D: 242
- 高度为5的3阶B树含有的关键字个数至少是多少? A: 15 B: 31 C: 62 D: 242