关于B-树的查找算法,以下哪项描述是正确的? A. 查找过程中,每次访问的结点数等于B-树的高度 B. 查找失败时,访问的结点数等于B-树的高度加1 C. 查找成功时,访问的结点数等于关键码所在的层数 D. 查找过程中,每次访问的结点数等于B-树的阶数 答案解析 B-树的查找算法在查找过程中,每次访问的结点数等于B-树的高度,因此选项A正确。选项B错误,因为查找失败时访问的结点数等于B-树的高度。选项C错误,因为查找成功时访问的结点数不一定等于关键码所在的层数。选项D错误,因为每次访问的结点数与B-树的阶数无关。 正确答案:A