核心考点说明：本题考察二分查找在最坏情况下的时间复杂度。解题思路分析：二分查找每次都将搜索范围缩小一半，直到找到目标元素或搜索范围为空。每个选项的详细分析：A. 1次： 只有在第一个元素或中间元素就是要查找的元素的时候才比较一次，不符合最坏情况。B. n/2次： 一般平均情况下的比较次数，不符合最坏情况。C. n次： 顺序查找的最坏情况时间复杂度，不适用于二分查找。D. log2(n)次： 二分查找的效率取决于每次比较后的搜索范围的减半，直到查找不到或者范围只剩下一个元素时。易错点提醒： 注意二分查找即使没有找到，也会把区间分割到底，最多比较log2(n)次。