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

单选题

对于数列3，8，11，15，17，19，25，30，44，采用“二分查找”法查找8，需要查找多少次？

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

答案：

D

解析：

【喵呜刷题小喵解析】本题考查二分查找法。二分查找法是一种在有序数组中查找某一特定元素的搜索算法。查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。对于数列3，8，11，15，17，19，25，30，44，采用“二分查找”法查找8，需要查找2次。首先，将数组分为两半，中间元素是15，发现8小于15，在数组的左半部分查找，左半部分数组为3，8，11，15，中间元素是8，正好是要查找的元素，所以查找过程结束。因此，需要查找2次。
创作类型：
原创

本文链接：对于数列3，8，11，15，17，19，25，30，44，采用“二分查找”法查找8，需要查找多少次？

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

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

分享考题
share