单选题

下列程序是二分法的程序,横线处应该填上(    )。

def binary_search(arr, target):

      left = 0

      right = len(arr) - 1

      while left <= right:

            mid = (left + right) // 2

            _________________________

      return -1

A

if arr[mid] == target:

      return mid

elif arr[mid] > target:

      right = mid - 1

B

if arr[mid] == target:

      return mid

elif arr[mid] > target:

      right = mid

else:

      left = mid

C

if arr[mid] == target:

      return mid

elif arr[mid] > target:

      right = mid - 1

else:

      left = mid + 1

D

if arr[mid] == target:

      return mid

else:

      left = mid + 1

赣ICP备20007335号-2