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

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

A

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

B

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

C

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

D

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

语言: C++
GESP真题 七级
2024.9
单选题号: 15
EXY-SC-1124
第 377 题

下面 fib 函数的时间复杂度为( )。

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

$O(n)$

B

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

C

$O(2^n)$

D

无法正常结束。

语言: C++
GESP真题 七级
2024.9
单选题号: 14
EXY-SC-1123
第 378 题

上题中程序的时间复杂度为( )。

A

$O(1)$

B

$O(N)$

C

$O(N \log N)$

D

$O(N^2)$

语言: C++
GESP真题 七级
2024.9
单选题号: 13
EXY-SC-1122
第 379 题

下面程序的输出为( )。

#include <iostream>
#define N 10
using namespace std;
int path[N][N];
int main() {
    for (int i = 1; i < N; i++)
        path[i][0] = i;
    for (int j = 1; j < N; j++)
        path[0][j] = j;
    for (int i = 1; i < N; i++)
        for (int j = 1; j < N; j++)
            path[i][j] = path[i - 1][j] + path[i][j - 1];
    cout << path[8][4] << endl;
    return 0;
}
A

84

B

495

C

1012

D

结果是随机的。

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