单选题库 - E心E意

找到 1260 道单选题

EXY-SC-1065

第 436 题

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

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

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

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

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

语言： C++

GESP真题七级

2024.6

单选题号： 15

EXY-SC-1064

第 437 题

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

int count_triple(int n) {
    int cnt = 0;
    for (int a = 1; a <= n; a++)
        for (int b = a; a + b <= n; b++) {
            int c = sqrt(a * a + b * b);
            if (a + b + c > n)
                break;
            if (a * a + b * b == c * c)
                cnt++;
        }
    return cnt;
}

$O(n)$

$O(n^2)$

$O(n^3)$

$O(n^4)$

语言： C++

GESP真题七级

2024.6

单选题号： 14

EXY-SC-1063

第 438 题

下面程序的输出为（）。

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