EXY-TF-0230
第 21 题
在动态规划问题中，“状态转移方程+递推”和“递归+记忆化搜索”通常是解决同一问题的两种不同实现方式，它们的时间复杂度总是相同的。（ ）
语言：
C++
GESP真题
八级
2026.3
判断题号：
10
EXY-TF-0229
第 22 题
在图论算法中，Kruskal 算法和 Prim 算法都可以用来求解最小生成树，且这两者的贪心策略无论在任何连通无向图上求得的最小生成树总边权和必定相同。（ ）
语言：
C++
GESP真题
八级
2026.3
判断题号：
9
EXY-TF-0228
第 23 题
如果将一个连通无向图 $G_1$ 中所有边的权值都统一增加同一个正整数常数 $C$，形成图 $G_2$。则 $G_1$ 的最小生成树中每条边在 $G_2$ 中对应的边组成的树，一定是 $G_2$ 的最小生成树。（ ）
语言：
C++
GESP真题
八级
2026.3
判断题号：
8
EXY-TF-0227
第 24 题
使用倍增法预处理区间最值问题时，预处理的时间复杂度为 $O(n\ log\,n)$，查询的时间复杂度为 $O(1)$。（ ）
语言：
C++
GESP真题
八级
2026.3
判断题号：
7
EXY-TF-0226
第 25 题
若一个图中所有顶点的度数为偶数，则一定存在欧拉回路。（ ）
语言：
C++
GESP真题
八级
2026.3
判断题号：
6
当前页显示 21 - 25
，共 250 道判断题