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;
}
语言:
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;
}
语言:
C++
GESP真题
八级
2025.6
单选题号:
9
EXY-SC-1313
第 188 题
以下关于动态规划的说法中,错误的是( )。
语言:
C++
GESP真题
八级
2025.6
单选题号:
8
EXY-SC-1312
第 189 题
$n$ 个结点的二叉树,执行广度优先搜索的平均时间复杂度是( )。
语言:
C++
GESP真题
八级
2025.6
单选题号:
7
EXY-SC-1311
第 190 题
已定义变量 double a, b;,下列哪个表达式可以用来判断一元二次方程 $x^2 + ax + b = 0$ 是否有实根?( )。
语言:
C++
GESP真题
八级
2025.6
单选题号:
6
当前页显示 186 - 190
,共 1260 道单选题