判断题

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

正确

错误

使用微信搜索喵呜刷题，轻松应对考试！

答案：

解析：

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

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

创作类型：

原创

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

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