设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是（ ）。
- A.有序表的二分查找
- B.顺序查找
- C.寻找最小项
- D.寻找最大项
热度🔥328
参考答案：A
解析：
最坏情况下，有序表的二分查找需要比较log2n，顺序查找需要n/2次，寻找最大项、最小项都需要比较n-1次，故本题答案为A。
最坏情况下，有序表的二分查找需要比较log2n，顺序查找需要n/2次，寻找最大项、最小项都需要比较n-1次，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
