高度为5的3阶B树含有的关键字个数至少是()
A.15
B. 31
C. 62
D. 242
首先,了解一下n阶B树的特性:
现在,我们考虑高度为5的3阶B树的最少关键字情况:
计算总的最少关键字数: 1 + 2 + 4 + 8 + 16 = 31
高度为5的3阶B树,若要关键字最少即形如二叉树,所以关键字数为2^5 - 1 = 31
B
本题考察B树的基本性质。...
用户登录可进行刷题及查看答案
本题考察B树的基本性质。
方法一:公式法
方法二:构造法
登录后提交答案