问题 单项选择题

已知一棵5阶B树有53个关键字,并且每个节点的关键字都达到最少状态,则它的深度是()。

A.3

B.4

C.5

D.6

答案

参考答案:C

解析:

本题考查数据结构中B-树的基础知识。

根据B-树定义,m阶B树除根之外所有的非终端节点至少有「m/2」个节点,即3个,而根节点最少有2个节点,当每个节点的关键字是最少状态时,5层的满树节点的关键字是2+3×2+3×2+3+3×2×3×3>53,而4层满树节点关键字小于53,故深度为5。

单项选择题
单项选择题