柠檬试题库
search
首页 计算机 公务员 驾照 关于

设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是( )。


  • A.有序表的二分查找
  • B.顺序查找
  • C.寻找最小项
  • D.寻找最大项
热度🔥326
参考答案:A
解析:

最坏情况下,有序表的二分查找需要比较log2n,顺序查找需要n/2次,寻找最大项、最小项都需要比较n-1次,故本题答案为A。
复制题目向AI提问