EXY-TF-0195
第 56 题
在一个数组中，如果两个元素 a[i] 和 a[j] 满足 i<j 且 a[i]>a[j]，则 a[i] 和 a[j] 是一个逆序对。下面代码可以正确统计数组 a 区间 [1,r] 内的逆序对总数。
long long cnt = 0;
void merge_count(vector<int>& a,int l,int m,int r){
int i = l, j = m + 1;
while(i <= m && j <= r){
if(a[i] <= a[j]) i++;
else{
cnt += (m - i + 1);
j++;
}
}
}
语言：
C++
GESP真题
五级
2026.3
判断题号：
5
EXY-TF-0194
第 57 题
若某算法满足递推式： $T(n)=2T(n/2)+O(n) $，则其时间复杂度为 $O(n\ log\,n)$ 。
语言：
C++
GESP真题
五级
2026.3
判断题号：
4
EXY-TF-0193
第 58 题
快速排序只要每次都选取中间元素作为枢轴，就一定是稳定排序。
语言：
C++
GESP真题
五级
2026.3
判断题号：
3
EXY-TF-0192
第 59 题
若数组 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;
}
语言：
C++
GESP真题
五级
2026.3
判断题号：
2
EXY-TF-0191
第 60 题
有一个存储了 n 个整数的线性表，分别用数组和单链表两种方式实现。在已知下标（或结点指针）的前提下，数组的随机访问是 O(1) ，而在链表中已知某结点的指针时，在该结点之后插入一个新结点的操作也是 O(1) 。
语言：
C++
GESP真题
五级
2026.3
判断题号：
1
当前页显示 56 - 60
，共 250 道判断题