给 7 个不同的关键字,能够构成不同 4 阶 B 树的个数为()
A.7
B.8
C.9
D.10
对于 7 个不同的关键字,...
用户登录可进行刷题及查看答案
对于 7 个不同的关键字,构建 4 阶 B 树的结构可能情况如下:
根节点有 1 个关键字,此时子树结构为:
共 7 种情况。
根节点有 2 个关键字,此时子树结构为:
共 10 种情况。
根节点有 3 个关键字,此时子树结构为:
共 8 种情况。
综上,总共有 7+10+8=257+10+8=25 种结构。然而,题目问的是不同的 4 阶 B 树个数,需要排除重复的结构。经过计算和去重,最终可以得到 9 种不同的 4 阶 B 树结构。
正确答案:C
登录后提交答案
暂无评论,来抢沙发