在5阶B-树中,每个结点至多含4个关键字,除根结点之外,其他结点至少含______个关键字。
举一反三
- 在一棵m阶B-树的结点中插入新关键字时,若插入前结点的关键字为________个,则插入关键字后该结点必须分裂为两个结点。
- m 阶 B-树的非叶子结点至多有 个关键字。
- 一个m阶B-树是一个多路平衡的搜索树,以下对于B-树的阐述,错误的是( )。 A: B树的根结点至少要有两个分支结点 B: m阶B-树的结点中最多有 m-1 个关键字 C: 一个结点内关键字的个数不能少于 m-1 个 D: 叶子结点都在同一个层次
- 中国大学MOOC: 【Test-9-1-10】具有n个关键字的m阶B-树有( )个失败结点。
- 下列关于m(m³3) 阶B- 树的叙述中,错误的是________。 A: 每个结点至多有m个关键字 B: 根结点至少有1 个关键字 C: 所有的叶子结点均在同一层上 D: 根结点至少有2 棵子树