关于B-树的查找算法,以下哪项描述是正确的?

答案解析

B-树的查找算法在查找过程中,每次访问的结点数等于B-树的高度,因此选项A正确。选项B错误,因为查找失败时访问的结点数等于B-树的高度。选项C错误,因为查找成功时访问的结点数不一定等于关键码所在的层数。选项D错误,因为每次访问的结点数与B-树的阶数无关。
正确答案:A
随机推荐
开始刷题