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

下面程序的输出为( )。

#include <iostream>
const int N = 10;
int ch[N][N][N];
int main() {
    for (int x = 0; x < N; x++)
        for (int y = 0; y < N; y++)
            for (int z = 0; z < N; z++)
                if (x == 0 && y == 0 && z == 0)
                    ch[x][y][z] = 1;
                else {
                    if (x > 0)
                        ch[x][y][z] += ch[x - 1][y][z];
                    if (y > 0)
                        ch[x][y][z] += ch[x][y - 1][z];
                    if (z > 0)
                        ch[x][y][z] += ch[x][y][z - 1];
                }
    std::cout << ch[1][2][3] << std::endl;
    return 0;
}
A

$60$

B

$20$

C

$15$

D

$10$

语言: C++
GESP真题 八级
2025.6
单选题号: 10
EXY-SC-1314
第 187 题
下面的 sum_digit 函数试图求出从 $1$ 到 $n$(包含 $1$ 和 $n$)的数中,包含数字 $d$ 的个数。该函数的时间复杂度为( )。
#include <string>
int count_digit(int n, char d) {
    int cnt = 0;
    std::string s = std::to_string(n);
    for (int i = 0; i < s.length(); i++)
        if (s[i] == d)
            cnt++;
    return cnt;
}
int sum_digit(int n, char d) {
    int sum = 0;
    for (int i = 1; i <= n; i++)
        sum += count_digit(i, d);
    return sum;
}
A
$O(n \log n)$
B
$O(n)$
C
$O(\log n)$
D
$O(n^2)$
语言: C++
GESP真题 八级
2025.6
单选题号: 9
EXY-SC-1313
第 188 题

以下关于动态规划的说法中,错误的是( )。

A

动态规划方法通常能够列出递推公式。

B

动态规划方法的时间复杂度通常为状态的个数。

C

动态规划方法有递推和递归两种实现形式。

D

对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。

语言: C++
GESP真题 八级
2025.6
单选题号: 8
EXY-SC-1312
第 189 题

$n$ 个结点的二叉树,执行广度优先搜索的平均时间复杂度是( )。

A

$O(\log n)$

B

$O(n \log n)$

C

$O(n)$

D

$O(2^n)$

语言: C++
GESP真题 八级
2025.6
单选题号: 7
EXY-SC-1311
第 190 题

已定义变量 double a, b;,下列哪个表达式可以用来判断一元二次方程 $x^2 + ax + b = 0$ 是否有实根?( )。

A

4 * b - a * a < 0

B

4 * b <= a * a

C

a * a - 4 * b

D

b * 4 - a * a

语言: C++
GESP真题 八级
2025.6
单选题号: 6
当前页显示 186 - 190 ,共 1260 道单选题