100个元素的排序数组分别进行二分查找和顺序查找,在查找失败的情况下,( )的比较次数较多。 A、二分查找 B、顺序查找 C、一样多 D、不一定
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
其实应该是不一定,题目已经给了已排序的条件,那么有以下极端案例: 1,99,999,9999,99999,... 若要查询元素2,那么顺序查找最多需要比较两次,二分查找要比较logn次,log_2 100 ~= 6.6,6.6>2,因此答案应该是不确定
参考答案B。
本题考点是二分...
登录后提交答案