设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是

  • A 二分法查找
  • B 哈希查找
  • C 分块查找
  • D 顺序查找
参考答案: A
解题思路: 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是O(log2n)。