高度为5的3阶B树含有的关键字个数至少是()
A.15
B. 31
C. 62
D. 242
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
首先,了解一下n阶B树的特性:
现在,我们考虑高度为5的3阶B树的最少关键字情况:
计算总的最少关键字数: 1 + 2 + 4 + 8 + 16 = 31
高度为5的3阶B树,若要关键字最少即形如二叉树,所以关键字数为2^5 - 1 = 31
B
本题考察B树的基本性质。...
登录后提交答案