EXY-SC-2940
第 36 题
下面是一维数组实现的 0/1 背包，内层循环必须从大到小枚举容量，主要原因是（ ）
# n物品数量，W背包总容量
for i in range(n):
w = W
while w >= weight[i]:
dp[w] = max(dp[w], dp[w - weight[i]] + value[i])
w -= 1
语言：
Python
GESP真题
六级
2026.9
单选题号：
15
EXY-SC-2939
第 37 题
代码求解：从包含非负元素的数组选取若干互不相邻的元素，得到最大和，横线处填写（ ）
def maxSum(a):
n = len(a)
if n == 0:
return 0
if n == 1:
return a[0]
dp = [0] * n
dp[0] = a[0]
dp[1] = max(a[0], a[1])
for i in range(2, n):
dp[i] = _______________
return dp[-1]
语言：
Python
GESP真题
六级
2026.9
单选题号：
14
EXY-SC-2938
第 38 题
下面代码计算爬到第
n 级台阶的方案数，每次可以跨 1 级或者 2 级台阶，横线处应填写（ ）。def ways(n):
if n <= 2:
return n
dp = [0] * (n + 1)
dp[1] = 1
dp[2] = 2
for i in range(3, n + 1):
dp[i] = _______________
return dp[n]
语言：
Python
GESP真题
六级
2026.9
单选题号：
13
EXY-SC-2937
第 39 题
下面代码使用反射法生成
n 位格雷编码，横线处应该填写（ ）def gray(n):
ans = ["0", "1"]
for bit in range(2, n + 1):
oldSize = len(ans)
for i in range(oldSize - 1, -1, -1):
ans.append(_______________)
for i in range(oldSize):
ans[i] = "0" + ans[i]
return ans
语言：
Python
GESP真题
六级
2026.9
单选题号：
12
EXY-SC-2936
第 40 题
有 5 个字符，其出现频率分别为
{2, 4, 5, 9, 12} 。按哈夫曼算法构造编码树，其最小带权路径长度 WPL 为（ ）。
语言：
Python
GESP真题
六级
2026.9
单选题号：
11
当前页显示 36 - 40
，共 1505 道单选题