在长度为 n 的有序线性表中进行二分法查找， 最坏情况下需要比较的次数是（ ）。
O（n2）
O（ log2n）
O（ nlog2n）
当有序线性表为顺序存储时才能用二分法查找。 可以证明的是对于长度为 n 的有序线性表， 在最坏情况下， 二分法查找需要比较 log2n 次， 因此本题答案为 C。