EXY-TF-0780
第 221 题
栈中元素的插入和删除操作都在栈的顶端进行,所以方便用双向链表比单向链表更合适表实现。
语言:
C++
GESP真题
六级
2024.12
判断题号:
10
EXY-TF-0779
第 222 题
在解决简单背包问题时,动态规划的状态转移方程如下:
dp[i][w] = max(dp[i-1][w], dp[i-1][w - weights[i-1]] + values[i-1]);
该方程表示:在考虑第 $i$ 个物品时,当前背包容量为 $w$,如果不放物品 $i$,则最大价值是 $dp[i-1][w]$;如果放入物品 $i$,则最大价值是 $dp[i-1][w - weights[i-1]] + values[i-1]$,其中数组 weights 和 values 分别表示所有物品的重量和价值,数组下标从 0 开始。
语言:
C++
GESP真题
六级
2024.12
判断题号:
9
EXY-TF-0778
第 223 题
在二叉树中,宽度优先搜索算法(BFS)保证从起点到每个节点的访问路径是边数最少的路径(即最短路径)。
语言:
C++
GESP真题
六级
2024.12
判断题号:
8
EXY-TF-0777
第 224 题
下面的代码实现了二叉树的前序遍历,它通过递归方法访问每个节点并打印节点值。
void preorder(TreeNode* root) {
if (root == NULL) return;
cout << root->val << " ";
preorder(root->left);
preorder(root->right);
}
语言:
C++
GESP真题
六级
2024.12
判断题号:
7
EXY-TF-0776
第 225 题
在生成一个派生类的对象时,只调用派生类的构造函数。
语言:
C++
GESP真题
六级
2024.12
判断题号:
6
当前页显示 221 - 225
,共 840 道判断题