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

单选题

对于序列98,88,76,65,48,24,12,12,8,1，采用“对分查找”法查找8，需要查找多少次? ( )

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

答案：

C

解析：

【喵呜刷题小喵解析】本题考查的是二分查找法。二分查找法是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。对于序列98，88，76，65，48，24，12，12，8，1，要查找8，我们可以先找到中间位置，即第5个元素48，发现8小于48，所以在48左边的部分继续查找，即65，24，12，12，8，发现8在12和8之间，继续查找，直到找到8，所以总共需要查找3次。因此，答案是C。
创作类型：
原创

本文链接：对于序列98,88,76,65,48,24,12,12,8,1，采用“对分查找”法查找8，需要查找多

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

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

分享考题
share