EXY-SC-0210
第 166 题
以下关于动态规划的说法中，错误的是（ ）。
语言：
C++
GESP真题
六级
2025.12
单选题号：
15
EXY-SC-0209
第 167 题
0/1 背包（每件物品最多选一次）问题通常可用一维动态规划求解，核心代码如下。则下面说法正确的是（ ）。
for each item (w, v):
for (int j = W; j >= w; --j)
dp[j] = max(dp[j], dp[j-w] + v);
语言：
C++
GESP真题
六级
2025.12
单选题号：
14
EXY-SC-0208
第 168 题
在二叉排序树（Binary Search Tree, BST）中，假设节点值互不相同。给定如下搜索函数，以下说法一定正确的是（ ）。
bool find(Node* root, int x) {
while (root) {
if (root->val == x) return true;
root = (x < root->val) ? root->left : root->right;
}
return false;
}
语言：
C++
GESP真题
六级
2025.12
单选题号：
13
EXY-SC-0207
第 169 题
给定一棵普通二叉树（节点值没有大小规律），下面代码判断是否存在值为 x 的结点，则横线处应填入（ ）。
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x): val(x), left(nullptr), right(nullptr) {}
};
TreeNode* bfsFind(TreeNode* root, int x) {
if (!root) return nullptr;
queue<TreeNode*> q;
q.push(root);
while (!q.empty()) {
TreeNode* cur = q.front(); q.pop();
if (cur->val == x) return cur;
__________________
}
return nullptr;
}
语言：
C++
GESP真题
六级
2025.12
单选题号：
12
EXY-SC-0206
第 170 题
下列代码实现了树的深度优先遍历，则横线处应填入（ ）。
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x): val(x), left(nullptr), right(nullptr) {}
};
void dfs(TreeNode* root) {
if (!root) return;
stack<TreeNode*> st;
st.push(root);
while (!st.empty()) {
TreeNode* node = st.top(); st.pop();
cout << node->val << " ";
if (node->right) st.push(node->right);
___________________
}
}
语言：
C++
GESP真题
六级
2025.12
单选题号：
11
当前页显示 166 - 170
，共 375 道单选题