AI题库 · GESP-Python五级题库
题目分享 #18173
下列二分枚举算法中,{ }处应该填入的程序是({}不算做程序的一部分)( )。
def binary_search(arr, x):
low = 0
high = len(arr) - 1
while low <= high:
{
}
return -1
A
mid = (low + high) // 2
if arr[mid] == x:
return mid
elif arr[mid+1] > x:
high = mid - 1
else:
low = mid + 1
B
mid = (low + high) // 2
if arr[mid] != x:
return mid
elif arr[mid+1] > x:
high = mid - 1
else:
low = mid + 1
C
mid = (low + high) // 2
if arr[mid] == x:
return mid
elif arr[mid] > x:
high = mid - 1
else:
low = mid + 1
D
mid = (low + high) // 2
if arr[mid] != x:
return mid
elif arr[mid] > x:
high = mid - 1
else:
low = mid + 1
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。