AI题库 · GESP-Python五级题库
题目分享 #18003
下列程序是二分法的程序,横线处应该填上( )。
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
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。