考虑一个包含n个记录的文件，每个记录的查找概率相等。如果使用二分查找方法，其ASL的表达式为？ A. log2(n) B. log2(n+1) C. log2(n)+1 D. log2(n+1)-1 答案解析 二分查找的平均查找长度（ASL）近似为log2(n)，因为每次比较都将查找范围减半。选项B、C和D分别错误地增加了或减少了查找长度的值，没有准确反映二分查找的效率。 正确答案：A