下列二分枚举算法的代码框架中，{ }处应填入的程序是（）

qk039248 单选题共个子题

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析