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

下面程序的时间复杂度为（ ）。

int primes[MAXP], num = 0;
bool isPrime[MAXN] = {false};
void sieve() {
    for (int n = 2; n <= MAXN; n++) {
        if (!isPrime[n])
            primes[num++] = n;
        for (int i = 0; i < num && n * primes[i] <= MAXN; i++) {
            isPrime[n * primes[i]] = true;
            if (n % primes[i] == 0)
                break;
        }
    }
}
A

$O(n \log n)$
B

$O(n \log \log n)$
C

$O(n)$
D

$O(\log n)$
语言： C++
GESP真题 八级
2025.9
单选题号： 10
EXY-SC-1374
第 127 题

下面程序的输出为（ ）。

#include <iostream>
using namespace std;
int main() {
    int N = 15, cnt = 0;
    for (int x = 1; x + x + x <= N; x++)
        for (int y = x; x + y + y <= N; y++)
            for (int z = y; x + y + z <= N; z++)
                cnt++;
    cout << cnt << endl;
    return 0;
}
A

$45$
B

$102$
C

$174$
D

$3375$
语言： C++
GESP真题 八级
2025.9
单选题号： 9
EXY-SC-1373
第 128 题

以下关于贪心法和动态规划的说法中，错误的是（ ）。

A

动态规划能解决大部分多阶段决策问题。
B

对特定的问题，贪心法不一定适用。
C

当特定的问题适用贪心法时，通常比动态规划的时间复杂度更低。
D

对很多问题，递推实现和递归实现动态规划方法的时间复杂度相当。
语言： C++
GESP真题 八级
2025.9
单选题号： 8
EXY-SC-1372
第 129 题

对一个包含 $V$ 个顶点、$E$ 条边的图，执行广度优先搜索，其最优时间复杂度是（ ）。

A

$O(V)$
B

$O(V + E)$
C

$O(V^2)$
D

$O(E)$
语言： C++
GESP真题 八级
2025.9
单选题号： 7
EXY-SC-1371
第 130 题

二项式 $(x + y)^6$ 的展开式中 $x^2y^4$ 项的系数是（ ）。

A

$720$
B

$120$
C

$20$
D

$15$
语言： C++
GESP真题 八级
2025.9
单选题号： 6
当前页显示 126 - 130 ，共 1260 道单选题