EXY-SC-1170
第 331 题
假设背包的最大容量 $W = 8kg$，共有有 4 个物品可供选择，4 个物品的重量分别为 $weights = [2, 3, 5, 7]$，对应的价值分别为 $values = [30, 40, 60, 80]$，则该 0/1 背包问题中，背包的最大价值为（ ）。
语言：
C++
GESP真题
六级
2024.12
单选题号：
15
EXY-SC-1169
第 332 题
以下关于动态规划的描述，（ ）是正确的。
语言：
C++
GESP真题
六级
2024.12
单选题号：
14
EXY-SC-1168
第 333 题
使用上题中的宽度优先搜索算法遍历以下这棵树，可能的输出是（ ）。
1
/ \
2 3
/ \ \
8 9 6
/ \ \
4 5 7
语言：
C++
GESP真题
六级
2024.12
单选题号：
13
EXY-SC-1167
第 334 题
阅读以下二叉树的广度优先搜索的代码，横线上应填写（ ）。
#include <queue>
void bfs(TreeNode* root) {
if (root == NULL) return;
queue<TreeNode*> q;
q.push(root);
while (!q.empty()) {
________________________ // 在此处填入代码
cout << node->val << " ";
if (node->left) {
q.push(node->left);
}
if (node->right) {
q.push(node->right);
}
}
}
语言：
C++
GESP真题
六级
2024.12
单选题号：
12
EXY-SC-1166
第 335 题
阅读以下二叉树的深度优先搜索算法，横线上应填写（ ）。
void dfs(TreeNode* root) {
if (root == nullptr)
return;
stack<TreeNode*> s;
s.push(root);
while (!s.empty()) {
________________________ // 在此处填入代码
cout << node->value << " ";
if (node->right) s.push(node->right);
if (node->left) s.push(node->left);
}
}
语言：
C++
GESP真题
六级
2024.12
单选题号：
11
当前页显示 331 - 335
，共 1260 道单选题