题1

题1

题目

下图所示是一棵 ( ).

A. 4 阶 B 树
B. 3 阶 B 树
C. 4 阶 B+ 树
D. 无法确定

分析

B树的阶是指一个节点最多有多少个子节点的两倍

解

D
关键字数目比子树数目少 1, 首先可排除 树。对于 4 阶 树,根结点至少有 2 棵子树 (关键字数至少为 1),其他非叶结点至少有 棵子树 (关键字数至少为 1 )、至多有 4 棵子树 (关键字数至多为 3)。
5 阶 树和 6 阶 树的分析也类似。题目所示的 树,同时满足 4 阶 树、5 阶 树和 6 阶 树的要求,因此不能确定是哪种类型的 树。