100个元素的排序数组分别进行二分查找和顺序查找，在查找失败的情况下，（）的比较次数较多。__N诺考研

登录注册上岸

[数据结构 P1766] 100个元素的排序数组分别进行二分查找和顺序查找，在查找失败的情况下，（）的比较次数较多。

学习人数: 990

正确率: 78%

题目描述

未通过

100个元素的排序数组分别进行二分查找和顺序查找，在查找失败的情况下，（）的比较次数较多。
A、二分查找
B、顺序查找
C、一样多
D、不一定

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有2条笔记

登录后提交答案

1 个回答 (点击展开回答)

2025年6月21日 17:53

其实应该是不一定，题目已经给了已排序的条件，那么有以下极端案例：
1，99，999，9999，99999，...
若要查询元素2，那么顺序查找最多需要比较两次，二分查找要比较logn次，log_2 100 ~= 6.6，6.6>2，因此答案应该是不确定

赞(0)