EXY-SC-1480
第 21 题
无向图的边为 $(1, 2)$，$(1, 3)$，$(2, 4)$，$(3, 4)$，$(4, 5)$。从顶点 $1$ 开始进行 BFS，每轮根据出队顶点，将与其相邻顶点按编号从小到大入队，则顶点 $4$ 第一次入队时，队列的状态为（ ）。
语言：
C++
GESP真题
七级
2026.6
单选题号：
10
EXY-SC-1479
第 22 题
下列关于排序稳定性的说法，正确的是（ ）。
语言：
C++
GESP真题
七级
2026.6
单选题号：
9
EXY-SC-1478
第 23 题
下面程序片段主要体现的算法思想是（ ）。
void dfs(int x, int y) {
vis[x][y] = true;
for (int k = 0; k < 4; k++) {
int nx = x + dx[k], ny = y + dy[k];
if (inside(nx, ny) && a[nx][ny] == 1 && !vis[nx][ny])
dfs(nx, ny);
}
}
语言：
C++
GESP真题
七级
2026.6
单选题号：
8
EXY-SC-1477
第 24 题
下面代码是一维数组优化 $0/1$ 背包的核心片段，其中 $w[i]$ 表示第 $i$ 件物品的重量，$v[i]$ 表示第 $i$ 件物品的价值。横线处应填入（ ）。
for (int i = 1; i <= n; i++) {
for (int c = W; c >= w[i]; c--) {
__________;
}
}
语言：
C++
GESP真题
七级
2026.6
单选题号：
7
EXY-SC-1476
第 25 题
已知 f[0] = 0，f[1] = 2，并且对 i >= 2 有 f[i] = max(f[i - 1], f[i - 2] + a[i])。若 a[1..5] = {2, 7, 9, 3, 1}，则 f[5] 的值为（ ）。
语言：
C++
GESP真题
七级
2026.6
单选题号：
6
当前页显示 21 - 25
，共 1260 道单选题