7.4 选择题：阶数、占用与层次

先写m阶定义，再算最大/最小孩子和键数。根是例外，非根占用下界更严格。

手工推演

5阶B树非根内部结点孩子3到5、键2到4；有k个孩子就有k-1个关键字。

结构与代码

多选：A B树所有叶同层；B B+树记录只在叶；C m阶B树最多m键；D B+树叶通常有链。答案A、B、D。

正确性

结点关键字分隔孩子范围，数量关系来自区间数比键多1。

错解反馈

阶数和键数差一；忽略根例外；把B+内部命中当最终记录。

迁移训练

4阶B树含3个关键字的结点再插一个会怎样？答案溢出并分裂，向父提升分隔键。