单选题
适中
#19761
下面程序的运行结果为( )。 # include <iostream> int query ( int n , int * a , int x ) { int…
下面程序的运行结果为( )。
答案与解析
正确答案: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,最终输出该函数返回值。