在折半查找算法中，若查找表中有n个元素，则最坏情况下需要比较的次数是？ A. n B. log2n C. n/2 D. n^2 答案解析 折半查找的最坏情况下需要比较的次数是log2n，因为每次比较都能将查找范围缩小一半，因此时间复杂度为O(log2n)。选项A、C和D分别表示线性查找、平均情况下的比较次数和平方时间复杂度，不符合折半查找的特性。 正确答案：B