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

下列选项中，哪个不可能是下图的深度优先遍历序列（ ）。

A

2, 3, 5, 7, 8, 9, 6, 4, 1
B

5, 7, 8, 9, 1, 2, 4, 3, 6
C

6, 8, 9, 5, 7, 1, 2, 3, 4
D

8, 5, 7, 9, 1, 2, 3, 6, 4
语言： C++
GESP真题 七级
2025.9
单选题号： 15
EXY-SC-1364
第 137 题

下面 count_triple 函数的时间复杂度为（ ）。

int gcd(int m, int n) {
    if (m == 0) return n;
    return gcd(n % m, m);
}
int count_triple(int n) {
    int cnt = 0;
    for (int v = 1; v * v * 4 <= n; v++)
        for (int u = v + 1; u * (u + v) * 2 <= n; u += 2)
            if (gcd(u, v) == 1) {
                int a = u * u - v * v;
                int b = u * v * 2;
                int c = u * u + v * v;
                cnt += n / (a + b + c);
            }
    return cnt;
}
A

$O(n^2)$
B

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

$O(n \log n)$
D

$O(n)$
语言： C++
GESP真题 七级
2025.9
单选题号： 14
EXY-SC-1363
第 138 题

下面 init_sieve 函数的时间复杂度为（ ）。

int sieve[MAX_N];
void init_sieve(int n) {
    for (int i = 1; i <= n; i++)
        sieve[i] = i;
    for (int i = 2; i <= n; i++)
        for (int j = i; j <= n; j += i)
            sieve[j]--;
}
A

$O(n)$
B

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

$O(n \log n)$
D

$O(n^2)$
语言： C++
GESP真题 七级
2025.9
单选题号： 13
EXY-SC-1362
第 139 题

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

int rec_fib[MAX_N];
int fib(int n) {
    if (n <= 1)
        return n;
    if (rec_fib[n] != 0)
        return rec_fib[n];
    return fib(n - 1) + fib(n - 2);
}
A

$O(\phi^n), \phi = \frac{\sqrt{5}+1}{2}$
B

$O(2^n)$
C

$O(n^2)$
D

$O(n)$
语言： C++
GESP真题 七级
2025.9
单选题号： 12
EXY-SC-1361
第 140 题

下面程序的输出为（ ）。

#include <iostream>
using namespace std;
int fib(int n) {
    if (n == 0)
        return 1;
    return fib(n - 1) + fib(n - 2);
}
int main() {
    cout << fib(6) << endl;
    return 0;
}
A

8
B

13
C

21
D

无法正常结束。
语言： C++
GESP真题 七级
2025.9
单选题号： 11
当前页显示 136 - 140 ，共 1260 道单选题