折半查找的最坏情况下比较次数为log2(n) + 1，其中n为查找表中的元素个数。这是因为每次比较都将查找范围缩小一半，直到查找范围缩小到1个元素。对于n为偶数的情况，最后一次比较可能需要比较两个中间元素，因此最多需要log2(n) + 1次比较。选项B正确。选项A错误，因为它没有考虑到最后一次可能需要比较两个中间元素的情况。选项C和D错误，因为它们的计算公式不符合折半查找的比较次数规律。