试题详情

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(  )。

AO(n)

BO(n2)

CO(1og2n)

DO(n1og2n)