在一株高度为 2 的 5 阶 B 树中,所含关键字的个数最少是()
A.5
B. 7
C. 8
D. 14
参考答案:A
答案解析:一棵...
用户登录可进行刷题及查看答案
答案解析:一棵高度为 2 的 5 阶 B 树,根结点只有到达 5 个关键字的时候才能产生分裂,成为高度为 2 的 B 树。
方法一:公式法
本题选A。
方法二:构造法
m 阶B树每个结点(除根结点)关键字数量 n 为 ⌈m/2⌉−1≤n≤m−1 。本题要求为5阶B树, 2≤n≤4 。
又该B树的高度为2,根结点至少有两棵子树,很容易构造出题目要求的B树。
该B树总共5个关键字。
方法三:选项排序 + 贪心
下面提供秒题解法。
题目要求“最少”,四个选项中A选项最少。
登录后提交答案
暂无评论,来抢沙发