单选题 在长度为n的有序线性表中进行二分查找,在最坏情况下所需要的比较次数为
  • A.n-1
  • B.n/2
  • C.(n-1)/2
  • D.log2n
【正确答案】 D
【答案解析】