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

单选题

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

A

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

B

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

C

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

D

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

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

答案：

A

解析：

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

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

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

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

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

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

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

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

分享考题
share