在一个阶数为199的B-树中,若关键码总数为1999999,则该B-树的高度h不超过多少?

答案解析

根据B-树的高度公式h-1≤log[m/2]((N+1)/2),将m=199,N=1999999代入计算,得到h-1≤log[100](1000000)=3,因此h≤4。选项A忽略了高度至少为1的情况,选项C和D的计算结果超出了实际可能的高度。
正确答案:B
随机推荐
开始刷题