2025年python 二分法 选择题 .pdfVIP

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

Python二分法选择题

一、概述

二分法是一种常用的查找算法，它可以在有序数组中快速地定位目标

值。在Python中，二分法可以应用于很多问题的解决，比如查找特

定数值在数组中的位置、查找特定值的边界等。对于Python程序员

来说，掌握二分法是非常重要的。本文将针对Python的二分法进行

选择题的讲解，旨在帮助读者加深对二分法的理解和运用。

二、选择题

1.下面关于二分法的描述中，正确的是：

A.二分法适用于无序数组

B.二分法的时间复杂度是O(n)

C.二分法的前提条件是数组中的元素必须是有序的

D.二分法只能返回目标值在数组中的位置，不能返回目标值的边界

答案：C。二分法只能应用于有序数组，因为它是通过不断缩小查找范

围来定位目标值的，如果数组是无序的，就无法进行有效的缩小范围。

另外，二分法的时间复杂度是O(logn)，而不是O(n)。

2.下面关于二分法实现的代码中，正确的是：

```python

子曰:“知者不惑，仁者不忧，勇者不惧。”——《论语》

defbinary_search(nums,target):

left,right=0,len(nums)-1

whileleft=right:

mid=(left+right)//2

ifnums[mid]==target:

returnmid

elifnums[mid]target:

left=mid+1

else:

right=mid-1

return-1

```

A.代码中有错误，应该是whileleftright而不是whileleft=

right

B.代码中返回的是目标值在数组中的位置，而不是目标值的边界

C.代码中没有处理数组为空的情况

D.代码中没有处理数组无序的情况

答案：B。代码中是使用二分法来查找目标值在数组中的位置，并且没

有错误，因此选项B正确。

3.当使用二分法查找目标值在数组中的左边界时，应该将right的更

新策略修改为：

操千曲尔后晓声，观千剑尔后识器。——刘勰

A.`right=mid-1`

B.`right=mid`

C.`right=mid+1`

D.`right=mid-2`

答案：B。当查找左边界时，应将right更新为mid，因为目标值可能

在mid的左边，不应该排除mid这个位置。

4.当使用二分法查找目标值在数组中的右边界时，应该将left的更新

策略修改为：

A.`left=mid+1`

B.`left=mid-1`

C.`left=mid`

D.`left=mid+2`

答案：A。当查找右边界时，应将left更新为mid+1，因为目标值

可能在mid的右边，不应该排除mid这个位置。

5.在一个有序数组中查找目标值的左边界和右边界时，如果目标值在

数组中不存在，则返回的左边界和右边界的值是：

A.左边界：-1，右边界：len(nums)

B.