测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

单选题

题目描述

下列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

选项(单选)