Python二分查找函数空缺位置应填入的正确代码是哪项？

kx430323 单选题共个子题

def binary_search(arr, x):
    low = 0
    high = len(arr) - 1
    while low <= high:
        {
        }
    return -1

mid = (low + high) // 2
if arr[mid] == x:
    return mid
elif arr[mid+1] > x:
    high = mid - 1
else:
    low = mid + 1

mid = (low + high) // 2
if arr[mid] != x:
    return mid
elif arr[mid+1] > x:
    high = mid - 1
else:
    low = mid + 1

mid = (low + high) // 2
if arr[mid] == x:
    return mid
elif arr[mid] > x:
    high = mid - 1
else:
    low = mid + 1

mid = (low + high) // 2
if arr[mid] != x:
    return mid
elif arr[mid] > x:
    high = mid - 1
else:
    low = mid + 1

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析