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

单选题

现有一个数字序列：1,2,3,4,5,6,7,8,9,10,11。现在用二分查找的方式查找数字8，请问最少需要几次查找？

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

答案：

C

解析：

【喵呜刷题小喵解析】：二分查找是一种在有序数组中查找特定元素的搜索算法。二分查找每次比较数组中间的元素与目标值，如果中间元素正好是要查找的元素，则搜索结束；如果目标值大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果数组中的元素是升序排列，对于包含n个元素的数组，最多需要log2n次比较，这里的log2是以2为底的对数。在本题中，数组包含11个元素，因此最多需要log2(11)次查找。因为8位于数组的中间，所以最多需要2次查找，因此答案是C，即最少需要3次查找。
创作类型：
原创

本文链接：现有一个数字序列：1,2,3,4,5,6,7,8,9,10,11。现在用二分查找的方式查找数字8，请

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

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

分享考题
share