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

下列选项中,哪个不可能是下图的深度优先遍历序列( )。

A

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

B

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

C

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

D

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

语言: C++
GESP真题 七级
2024.12
单选题号: 15
EXY-SC-1184
第 317 题
下面 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 n)$
C
$O(n^2)$
D
无法正常结束。
语言: C++
GESP真题 七级
2024.12
单选题号: 14
EXY-SC-1183
第 318 题
上题中程序的时间复杂度为( )。
A
$O(N)$
B
$O(N \log N)$
C
$O(N^{3/2})$
D
$O(N^2)$
语言: C++
GESP真题 七级
2024.12
单选题号: 13
EXY-SC-1182
第 319 题

下面程序的输出为( )。

#include <iostream>
#define N 10
using namespace std;
int h[N];
int main() {
    h[0] = h[1] = 1;
    for (int n = 2; n < N; n++)
        for (int j = 0; j < n; j++)
            h[n] += h[j] * h[n - j - 1];
    cout << h[6] << endl;
    return 0;
}
A

$132$

B

$1430$

C

$16796$

D

结果是随机的。

语言: C++
GESP真题 七级
2024.12
单选题号: 12
EXY-SC-1181
第 320 题
下面程序的输出为( )。
#include <iostream>
#include <cmath>
using namespace std;
int main() {
    cout << (int)exp(2) << endl;
    return 0;
}
A
$4$
B
$7$
C
$100$
D
无法通过编译。
语言: C++
GESP真题 七级
2024.12
单选题号: 11
当前页显示 316 - 320 ,共 1260 道单选题