第11850题 单选
下列使用二分查找算法的Python程序中,横线处应填写的内容是什么?

下列Python程序中,使用了二分查找算法,横线处应该填写的是()。

def search(arr, x):
    low = 0
    high = len(arr) - 1
    while low <= high:
        __________________
        if arr[mid] == x:
            return mid
        elif arr[mid] > x:
            high = mid - 1
        else:
            low = mid + 1
    return -1
A

mid = (low - high) // 2

B

mid = (low + high) // 2

C

mid = (low + high) / 2

D

mid = (low - high) / 2

提交0次 正确率0.00%
答案解析