单选题 适中
#19761

下面程序的运行结果为( )。 # include <iostream> int query ( int n , int * a , int x ) { int…

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

#include <iostream>

int query(int n, int *a, int x) {
    int l = 0, r = n;
    while (l < r) {
        int mid = l + (r - l) / 2;
        if (a[mid] >= x)
            r = mid;
        else
            l = mid + 1;
    }
    if (l == n)
        return -1;
    return l;
}

int main() {
    int n = 10;
    int x = 3;
    int num[] = {1, 2, 2, 3, 3, 4, 5, 5, 6, 7};
    std::cout << query(n, num, x) << "\n";
    return 0;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
函数query使用二分查找法在升序数组a中寻找首个不小于x的位置。初始化左边界l为0,右边界r为n。循环条件为l < r,取中点mid。若a[mid] >= x,则目标位置在左半区间,更新r为mid;否则更新l为mid+1。循环结束后,若l等于n,说明无满足条件的元素,返回-1;否则返回l。主函数中调用query传入数组num、长度n和值x,最终输出该函数返回值。