CCF GESP 2026年6月认证 C++ 8级
二
判断题
第 1 题
若一项任务可从两种互斥的方案中选择一种完成，其中，方案A有 $m$ 种做法，方案B有 $n$ 种做法，则总做法数为 $m + n$。
第 2 题
将 $n$ 个不同元素围成一圈，若只把旋转视为同一种排法，翻转仍视为不同排法，则方案数为 $(n-1)!$。
第 3 题
从 $n$ 个不同元素中可重复地选取 $k$ 个且不考虑顺序，方案数为 $C(n+k,k)$。
第 4 题
杨辉三角中的组合数满足 $C(n, k) = C(n-1, k) + C(n-2, k)$。
第 5 题
快速幂通过二进制拆分指数，可以在 $O(log b)$ 时间内计算 $a^b \mod m$。
第 6 题
只要图中不存在负权环，Dijkstra 算法就一定能正确处理带负权边的图。
第 7 题
若一张连通无向图所有边权两两不同，则它的最小生成树一定唯一。
第 8 题
判断点 $(x, y)$ 是否在以原点为圆心、半径为 $r$ 的圆内或圆上时，可以比较 $x^2 + y^2$ 与 $r^2$，不必先开平方。
第 9 题
若能写出判定函数 check(x)，表示“答案为 x 时是否可行”，即使 check(x) 不满足单调性，也一定可以使用二分答案求最优解。
第 10 题
归并排序是一种稳定排序算法，常见实现的时间复杂度为 $O(n log n)$。
判断题部分已到底了。