GESP 2026年3月 C++五级判断题第2题

C++五级判断题2026年3月第2题

所属知识点：排序算法　难度要求：掌握　考频：—

若数组 a 已按升序排列，则下面代码可以正确实现 “在 a 中查找第一个大于等于 x 的元素的位置”。

int lowerBound(vector<int>& a,int x){
int l=0, r=a.size();
while(l < r) {
int mid = (l + r) / 2;
if( a[mid] >= x) r = mid;
else l = mid + 1;
}
return l;
}

正确答案：正确（√）

题目解析

对。开区间 r=a.size()、a[mid]>=x 时 r=mid,能正确………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习

GESP 2026年3月 C++五级 判断题 第2题

GESP 2026年3月 C++五级判断题第2题