EXY-SC-1491
第 256 题
归并排序每次把长度为 $n$ 的序列分成两个规模约为 $n/2$ 的子序列，递归排序后再用线性时间合并。该算法的时间复杂度通常为（ ）。
语言：
C++
GESP真题
八级
2026.6
单选题号：
6
EXY-SC-1490
第 257 题
下列程序输出的值为（ ）。
#include <iostream>
using namespace std;
long long qpow(long long a, long long b, long long mod) {
long long ans = 1 % mod;
while (b) {
if (b & 1)
ans = ans * a % mod;
a = a * a % mod;
b >>= 1;
}
return ans;
}
int main() {
cout << qpow(3, 20, 17) << endl;
return 0;
}
语言：
C++
GESP真题
八级
2026.6
单选题号：
5
EXY-SC-1489
第 258 题
下面代码用于预处理组合数，横线处应填入的是（ ）。
for (int i = 0; i <= n; i++) {
c[i][0] = c[i][i] = 1;
for (int j = 1; j < i; j++)
c[i][j] = ______;
}
语言：
C++
GESP真题
八级
2026.6
单选题号：
4
EXY-SC-1488
第 259 题
展开式 $(x^2 - \frac{1}{x})^6$ 中，常数项的系数为（ ）。
语言：
C++
GESP真题
八级
2026.6
单选题号：
3
EXY-SC-1487
第 260 题
6 个人排成一排照相，其中甲、乙两人不能相邻，共有（ ）种不同排法。
语言：
C++
GESP真题
八级
2026.6
单选题号：
2
当前页显示 256 - 260
，共 1506 道单选题