题目编号
语言
全部语言
等级
全部等级
考查知识点
选择考查知识点 (0)
找到 1506 道单选题
EXY-SC-1601
第 146 题
用动态规划求两个序列 $s₁$ 和 $s₂$ 的最长公共子序列长度,若 dp[i][j] 表示 $s₁$ 前 $i$ 个元素与 $s₂$ 前 $j$ 个元素的 LCS 长度。当 $s₁[i-1]=s₂[j-1]$ 时,正确的状态转移是( )。
A
dp[i][j] = dp[i - 1][j - 1] + 1
B
dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
C
dp[i][j] = dp[i - 1][j] + 1
D
dp[i][j] = dp[i][j - 1]
语言: C++
GESP真题 七级
2026.9
单选题号: 11
EXY-SC-1600
第 147 题

下列 C++ 代码的输出结果是( )。

#include <iostream>
using namespace std;

void inc(int &x) {
    x++;
}
int main() {
    int a = 3;
    inc(a);
    cout << a;
    return 0;
}
A

3

B

4

C

5

D

编译错误

语言: C++
GESP真题 七级
2026.9
单选题号: 10
EXY-SC-1599
第 148 题
关于哈希表,下列说法正确的是( )。
A
只要哈希函数选择合适,就可以完全避免冲突
B
在链地址法中,查找一个元素的时间复杂度一定为 $O(1)$
C
开放定址法发生冲突后,会在表内寻找下一个可用位置
D
哈希表的查找速度与表中元素个数无关
语言: C++
GESP真题 七级
2026.9
单选题号: 9
EXY-SC-1598
第 149 题
在二维网格上实现泛洪填充时,为了防止递归层数过深,最适合的非递归实现方式是( )。
A
使用哈希表记录每个格子被访问的次数
B
使用快速排序预处理网格
C
使用二分查找定位边界
D
使用队列实现 BFS 或使用显式栈模拟 DFS
语言: C++
GESP真题 七级
2026.9
单选题号: 8
EXY-SC-1597
第 150 题
在无权图中,使用 BFS 从起点开始遍历,并在访问由结点 u 扩展的相邻结点 v 时记录 dist[v] =dist[u] + 1,且起点的 dist 为 0,则最终 dist[v] 表示的是( )。
A
起点到结点 v 的最少边数
B
结点 v 的度数
C
从起点到结点 v 的路径上经过的最大边权
D
包含结点 v 的连通块大小
语言: C++
GESP真题 七级
2026.9
单选题号: 7
当前页显示 146 - 150 ,共 1506 道单选题