题18 题目 Q:【2018 统考真题】高度为 5 的 3 阶 B 树含有的关键字个数至少是 ( ). A. 15 B. 31 C. 62 D. 242 分析 A:用最大高度的公式来计算B树的最少关键字数 高度阶数 将 高度, 阶数 代入上式，得 解 B 阶 树的基本性质: 根结点以外的非叶结点最少含有 个关键字,代入 得到每个非叶结点中最少包含 1 个关键字, 而根结点含有 1 个关键字, 因此所有非叶结点都有两个孩子。此时其树形与 的满二叉树相同,可求得关键字最少为 31 个。
