EXY-TF-1060
第 101 题
下列递归程序能得到正确的斐波那契数，其时间复杂度和空间复杂度都是 $O(n)$。
int fib(int n) {
if (n <= 1)
return n;
return fib(n - 1) + fib(n - 2);
}
语言：
C++
GESP真题
六级
2026.9
判断题号：
10
EXY-TF-1059
第 102 题
下列一维动态规划代码实现的是完全背包问题，因为在处理第 i 种物品时，同一种物品可能被重复选择。
for (int i = 0; i < n; ++i) {
for (int w = weight[i]; w <= W; ++w) {
dp[w] = max(dp[w], dp[w - weight[i]] + value[i]);
}
}
语言：
C++
GESP真题
六级
2026.9
判断题号：
9
EXY-TF-1058
第 103 题
在 $n$ 位格雷码中，任意两个编码之间都只相差一个二进制位。
语言：
C++
GESP真题
六级
2026.9
判断题号：
8
EXY-TF-1057
第 104 题
哈夫曼编码的生成过程基于贪心算法，出现频率越高的字符，其编码长度一定不会比出现频率更低的字符更长。
语言：
C++
GESP真题
六级
2026.9
判断题号：
7
EXY-TF-1056
第 105 题
若使用下列代码从节点 start 开始访问一棵树，则第一次到达某个节点时所经过的边数，一定是从start 到该节点的最少边数。
vector<int> tree[100];
bool visited[100];
int dist[100];
void search(int start) {
queue<int> q;
q.push(start);
visited[start] = true;
dist[start] = 0;
while (!q.empty()) {
int u = q.front();
q.pop();
for (int v : tree[u]) {
if (!visited[v]) {
visited[v] = true;
dist[v] = dist[u] + 1;
q.push(v);
}
}
}
}
语言：
C++
GESP真题
六级
2026.9
判断题号：
6
当前页显示 101 - 105
，共 1000 道判断题