2013 数据结构 B树B 树 选择题
第 10 题

在一株高度为 2 的 5 阶 B 树中,所含关键字的个数最少是()

B树

A.5

B.7

C.8

D.14

[tag_link] 正确答案:A对于 5 阶 B 树 ,根结点只有达到 5 个关键字时才能产生分裂,成为高度为 2 的 B 树,因此高度为 2 的 5 阶 B 树所含关键字的个数最少是 5。