2025年6月CCF GESP C++五级判断题（共10题，每题2分，满分20分）

1. 用欧几里得算法（辗转相除法）求两个正整数最大公约数的C++代码，无论a大于b还是小于b都适用。（） {{ select(1) }}

• 正确
• 错误

2. 假设gcd()函数能正确求两个正整数的最大公约数，则lcm()函数能求相应两数的最小公倍数。（） {{ select(2) }}

• 正确
• 错误

3. 特定C++代码能正确输出n到m之间每个数对应的质因数。（） {{ select(3) }}

• 正确
• 错误

4. 实现归并排序的C++代码执行时，会输出一次HERE字符串，因为merge函数仅被调用一次。（） {{ select(4) }}

• 正确
• 错误

5. 归并排序的最好、最坏和平均时间复杂度均为 (O(n log n))。（） {{ select(5) }}

• 正确
• 错误

6. 查字典时先翻到约一半页数，根据首字母排除部分范围并重复该步骤，这种操作可看作二分查找。（） {{ select(6) }}

• 正确
• 错误

7. Dijkstra算法通过逐步选择当前距离起点最近的节点求解非负权重图单源最短路径，属于贪心算法。（） {{ select(7) }}

• 正确
• 错误

8. 分治算法需将原问题分解为子问题并合并解，因此效率通常比直接求解原问题更低。（） {{ select(8) }}

• 正确
• 错误

9. 函数puzzle(int n)定义如下，调用puzzle(7)程序会无限递归。（） {{ select(9) }}

• 正确
• 错误

10. 给定的线性筛法代码核心思想是每个合数只被其最小质因数筛掉一次，时间复杂度为 (O(n))。（） {{ select(10) }}

• 正确
• 错误