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

判断题

二分查找是我们经常用的查找方式，它比顺序查找效率更高，比如在数字1到50之间查找一个数，最多只需要查找10次。（ ）

A
正确
B
错误
使用微信搜索喵呜刷题，轻松应对考试！

答案：

B

解析：

【喵呜刷题小喵解析】：二分查找是一种在有序数组中查找特定元素的搜索算法。其原理是将待查找的数组从中间分成两部分，如果中间元素正好是要查找的元素，则查找过程结束；如果某一元素比要查找的元素大，则在数组左半部分继续查找，否则在右半部分查找。如此重复，直到找到要查找的元素或确定元素不存在于数组中。

对于数字1到50，共有50个数字，采用二分查找，每次查找都可以将查找范围减半，最多需要查找log2(50)次，即最多需要查找5次。因此，题目中“最多只需要查找10次”的说法是错误的。
创作类型：
原创

本文链接：二分查找是我们经常用的查找方式，它比顺序查找效率更高，比如在数字1到50之间查找一个数，最多只需要查

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

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

分享考题
share