对于长度为n的线性表，使用二分查找法查找一个不存在的元素，最多需要比较多少次？ A. n B. n/2 C. log2(n) D. log2(n+1) 答案解析 二分查找每次比较都会将搜索区间减半，因此最多需要的比较次数是log2(n)次。但是因为列表长度不一定是2的幂，所以实际上需要比较log2(n+1)次，因为这是最接近n的2的幂的下一个数。 正确答案：D