参考答案：log₂n

解析： 二分查找的优点是平均检索长度小，粗略地可以认为，每经过一次关键码比较，则将查找范围缩小一半，因此经过[Log₂n]次比较就可完成查找过程。所以在最坏的情况下也就是比较Log₂n次。