🏷️ 知识点：特性

在一棵高度为 3 的 3 阶 B 树中，根为第 1 层，若第 2 层中有 4 个关键字，则该树的结点个数最多是（ ）。

树的概念

A. 11 B. 10 C. 9 D. 8

[tag_link]

正确答案：A

保证 特性 中的结点数量尽量多，然后每个结点中元素数量尽量多。 3 阶 B 树 中个结点最多有两个元素，三个孩子。