单选题 适中
#16926

下面程序的运行结果为( )。 def query ( n , a , x ) : left = 0 right = n while left < right :…

下面程序的运行结果为( )。

def query(n, a, x): 
    left = 0 
    right = n 
    while left < right: 
        mid = left + (right - left) // 2 
        if a[mid] >= x: 
            right = mid 
        else: 
            left = mid + left 
    if left == n: 
        return -1 
    return left 
if __name__ == "__main__": 
    n = 10 
    x = 3 
    num = [1, 2, 2, 3, 3, 4, 5, 5, 6, 7] 
    result = query(n, num, x) 
    print(result)
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
函数query接收三个参数n、a、x,其中n表示数组长度,a为已排序的列表,x为目标值。使用二分查找策略,初始化左边界left为0,右边界right为n。进入循环,计算中点mid,若a[mid]大于等于x,则将右边界更新为mid,否则将左边界更新为mid+1。循环结束条件为left >= right。最终判断left是否等于n,若是则返回-1,表示未找到;否则返回left作为第一个不小于x的元素位置。主程序中传入n=10,x=3,num为有序数组,调用query函数并打印结果。