在一个阶数为199的B-树中,若关键码总数为1999999,则该B-树的高度h不超过多少? A. 3 B. 4 C. 5 D. 6 答案解析 根据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