题目编号
语言
全部语言
等级
全部等级
知识点
选择知识点 (0)
找到 1260 道单选题
EXY-SC-1500
第 1 题

将 4 个元素按 1,2,3,4 的顺序入栈，在该过程中可随时插入出栈操作。下列序列中不可能作为出栈序列的是（ ）。

A

1,2,3,4
B

2,1,4,3
C

3,2,1,4
D

3,1,2,4
语言： C++
GESP真题 八级
2026.6
单选题号： 15
EXY-SC-1499
第 2 题
在 C++ 中，关于类的继承和构造、析构顺序，下列说法正确的是（ ）。
A
派生类可以直接访问基类的 private 成员。
B
基类的 protected 成员在私有继承后会变成派生类的 public 成员。
C
创建派生类对象时，会先调用基类构造函数，再调用派生类构造函数。
D
销毁派生类对象时，会先调用基类析构函数，再调用派生类析构函数。
语言： C++
GESP真题 八级
2026.6
单选题号： 14
EXY-SC-1498
第 3 题

下列线性筛的代码片段中，当枚举到质数 p 且 i % p == 0 时，使用 break 停止继续枚举。这样做的目的是（ ）。

for (int i = 2; i <= n; ++i) {
    if (!is_composite[i])
        primes.push_back(i);
    for (int p : primes) {
        if (i * p > n)
            break;
        is_composite[i * p] = true;
        if (i % p == 0)
            break;
    }
}
A

保证递归深度不超过 $O(log n)$。
B

保证每个合数只被它的最小质因子筛去一次。
C

保证每个素数都被标记为合数。
D

把筛法时间复杂度提高到 $O(n log n)$。
语言： C++
GESP真题 八级
2026.6
单选题号： 13
EXY-SC-1497
第 4 题
某优化问题的答案是 $[1, M]$ 内的整数，存在单调判定函数 $check(x)$，且每次判定的时间复杂度为 $O(n)$。

使用二分答案求最小可行值，整体时间复杂度通常为（ ）。
A
$O(nM)$
B
$O(n log M)$
C
$O(M log n)$
D
$O(n + M)$
语言： C++
GESP真题 八级
2026.6
单选题号： 12
EXY-SC-1496
第 5 题

下列代码片段的时间复杂度为（ ）。

long long s = 0;
for (int i = 1; i <= n; i++) {
    for (int j = 1; j * j <= n; j++) {
        s += i + j;
    }
}
A

$O(n)$
B

$O(n log n)$
C

$O(n \sqrt{n})$
D

$O(n^2)$
语言： C++
GESP真题 八级
2026.6
单选题号： 11
当前页显示 1 - 5 ，共 1260 道单选题