以下关于二分查找算法的描述中，不正确的是（）。

A

二分查找算法的最大查找时间与查找对象的大小成正比

B

二分查找一般从数组的中间元素开始

C

二分查找只对有序数组有效

D

二分查找可以使用递归实现

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

答案：

A

解析：

【喵呜刷题小喵解析】：二分查找算法是一种在有序数组中查找特定元素的搜索算法。该算法每次比较数组中间的元素与目标值，如果中间元素正好是要查找的元素，则搜索过程结束；如果目标值小于或大于中间元素，则在数组小于或大于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步数组为空，则代表找不到。

A选项描述“二分查找算法的最大查找时间与查找对象的大小成正比”是不正确的。二分查找算法的时间复杂度为O(log n)，其中n是数组的大小，因此它的查找时间与查找对象的大小并不是成正比的。

B选项描述“二分查找一般从数组的中间元素开始”是正确的，这是二分查找的基本步骤。

C选项描述“二分查找只对有序数组有效”是正确的，无序数组无法使用二分查找。

D选项描述“二分查找可以使用递归实现”也是正确的，递归是二分查找的一种实现方式。

以下关于二分查找算法的描述中，不正确的是（）。

答案：

解析：

最热门资讯

JAVA工程师面试指导--猎头内部资料

常见面试问题100问！