AI题库 · GESP-Python五级题库
题目分享 #17761
下面的python代码实现了二分查找算法,在数组 arr 找到目标元素 target 的位置,则横线上能填写的最佳代码是( )。
def binary_search(arr, left, right, target):
while left <= right:
_________________________
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
A
mid = left + (right - left) // 2
B
mid = left;
C
mid = (left + right) // 2 + 1;
D
mid = right;
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。