GESP C++ 八 级 2024年3月真题（180 分钟，总分 100 分）

判断题（共 10 题，每题 2 分，共 20 分）

1. 已知int类型的变量a和b，则执行语句a, b = b, a;后，变量a和b的值会互换。

{{ select(1) }}

• 正确
• 错误

2. 一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，再放回袋子，这样进行3次后，可能的颜色顺序有7种。

{{ select(2) }}

• 正确
• 错误

3. 孙子定理是求解一次同余方程组的方法，最早见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》。又称中国余数定理，是中国数学史上的一项伟大成就。

{{ select(3) }}

• 正确
• 错误

4. N 个顶点的无向完全图有 N x (N-1) 条边。

{{ select(4) }}

• 正确
• 错误

5. 为解决哈希函数冲突，在哈希表项内设置链表存储该项内的所有冲突元素，则该哈希表内查找元素的最差时间复杂度为 O(1)。

{{ select(5) }}

• 正确
• 错误

6. 求一个包含v个顶点、e条边的带权连通无向图的最小生成树，Prim算法的时间复杂度为 O(v x e)。

{{ select(6) }}

• 正确
• 错误

7. 已知int类型的变量a、b和c中分别存储着一个三角形的三条边长，则这个三角形的面积可以通过表达式 sqrt((a + b + c) * (b + c - a) * (a + c - b) * (a + b - c)) / 4 求得。

{{ select(7) }}

• 正确
• 错误

8. 可以使用深度优先搜索算法判断图的连通性。

{{ select(8) }}

• 正确
• 错误

9. 在 N 个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是 O(log N)。

{{ select(9) }}

• 正确
• 错误

10. 给定double类型的变量x，且其值大于等于，我们可以通过二分法求出 log x 的近似值。

{{ select(10) }}

• 正确
• 错误