CCF GESP 2024年3月认证 C++ 8级
二
判断题
第 1 题
已知
int 类型的变量 a 和 b，则执行语句 a, b = b, a; 后，变量 a 和 b 的值会互换。
第 2 题
一个袋子中有 3 个完全相同的红色小球、2 个完全相同的蓝色小球。每次从中取出 1 个，再放回袋子，这样进行 3 次后，可能的颜色顺序有 7 种。
第 3 题
孙子定理是求解一次同余方程组的方法，最早见于中国南北朝时期（公元 5 世纪）的数学著作《孙子算经》。又称中国余数定理，是中国数学史上的一项伟大成就。
第 4 题
$N$ 个顶点的无向完全图有 $N \times (N - 1)$ 条边。
第 5 题
为解决哈希函数冲突，在哈希表项内设置链表存储该项内的所有冲突元素，则该哈希表内查找元素的最差时间复杂度为 $O(1)$。
第 6 题
求一个包含 $v$ 个顶点、$e$ 条边的带权连通无向图的最小生成树，Prim 算法的时间复杂度为 $O(v \times e)$。
第 7 题
已知
int 类型的变量 a、b 和 c 中分别存储着一个三角形的三条边长，则这个三角形的面积可以通过表达式 sqrt((a + b + c) * (b + c - a) * (a + c - b) * (a + b - c)) / 4 求得。
第 8 题
可以使用深度优先搜索算法判断图的连通性。
第 9 题
在 $N$ 个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是 $O(\log N)$。
第 10 题
给定 double 类型的变量 x，且其值大于等于 1，我们可以通过二分法求出 $\log x$ 的近似值。
判断题部分已到底了。