EXY-TF-1960
第 21 题
下面递归函数可以算出正确的斐波那契数值，该代码时间复杂度与空间复杂度均为 $O(n)$。
def fib(n):
if n <= 1:
return n
return fib(n - 1) + fib(n - 2)
语言：
Python
GESP真题
六级
2026.9
判断题号：
10
EXY-TF-1959
第 22 题
下列一维 DP 代码实现的是完全背包问题，处理第
i 种物品时，同一件物品有可能被重复选取。for i in range(n):
w = weight[i]
while w <= W:
dp[w] = max(dp[w], dp[w - weight[i]] + value[i])
w += 1
语言：
Python
GESP真题
六级
2026.9
判断题号：
9
EXY-TF-1958
第 23 题
在
n 位格雷码中，任意两个编码之间都只相差一个二进制位。
语言：
Python
GESP真题
六级
2026.9
判断题号：
8
EXY-TF-1957
第 24 题
哈夫曼编码的生成过程基于贪心算法，出现频率越高的字符，其编码长度一定不会比出现频率更低的字符更长。
语言：
Python
GESP真题
六级
2026.9
判断题号：
7
EXY-TF-1956
第 25 题
从结点
start 出发运行下面代码访问一棵树；第一次抵达某个结点时经过的边数，一定是 start 到达该结点的最少边数。from collections import deque
# tree为邻接表
def search(start, tree):
n = 100
visited = [False] * n
dist = [0] * n
q = deque()
q.append(start)
visited[start] = True
dist[start] = 0
while q:
u = q.popleft()
for v in tree[u]:
if not visited[v]:
visited[v] = True
dist[v] = dist[u] + 1
q.append(v)
语言：
Python
GESP真题
六级
2026.9
判断题号：
6
当前页显示 21 - 25
，共 1000 道判断题