下列二分枚举算法中，{ }处应该填入的程序是（{}不算做程序的一部分）（）。

eg031735 单选题共个子题

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析