刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

对于数列1,2,8,11,15,17,19,25,30,45，采用“二分查找”法查找11，需要查找多少次?

A
5
B
4
C
3
D
2
使用微信搜索喵呜刷题，轻松应对考试！

答案：

B

解析：

【喵呜刷题小喵解析】首先，我们来了解一下"二分查找"法的基本思想。二分查找法是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。对于数列1,2,8,11,15,17,19,25,30,45，我们可以将其视为一个有序数组。我们要查找的元素是11。首先，我们比较中间元素8，发现11大于8，因此，我们在大于8的一半（即11,15,17,19,25,30,45）中继续查找。接着，我们再次比较中间元素17，发现11小于17，因此，我们在小于17的一半（即11,15,17,19,25,30,45）中继续查找。然后，我们再次比较中间元素15，发现11大于15，因此，我们在大于15的一半（即15,17,19,25,30,45）中继续查找。最后，我们比较中间元素25，发现25大于11，因此，我们在小于25的一半（即15,17,19,25）中继续查找。这时，我们发现11就是中间元素，因此，我们找到了元素11，共查找了4次。因此，采用“二分查找”法查找11，需要查找4次，答案选择B。
创作类型：
原创

本文链接：对于数列1,2,8,11,15,17,19,25,30,45，采用“二分查找”法查找11，需要查找多

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share