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

1. 基于给定函数，通过判断isDivisibleBy9(n) == isDigitSumDivisibleBy9(n)，可验算如果一个数能被9整除，则它的各位数字之和能被9整除。（） {{ select(1) }}

• 正确
• 错误

2. 假设gcd()函数能正确求两个正整数的最大公约数，则findMusicalPattern(4,6)函数返回2。（） {{ select(2) }}

• 正确
• 错误

3. 带记忆化的递归实现斐波那契数列的时间复杂度为 (O(2^n))。（） {{ select(3) }}

• 正确
• 错误

4. 链表通过更改指针实现高效的结点插入与删除，但结点访问效率低、占用内存较多，且对缓存利用不友好。（） {{ select(4) }}

• 正确
• 错误

5. 二分查找依赖数据的有序性，通过循环逐步缩减一半搜索区间来进行查找，且仅适用于数组或基于数组实现的数据结构。（） {{ select(5) }}

• 正确
• 错误

6. 线性筛的关键是“每个合数只会被最小质因子筛到一次”，因此时间复杂度为 (O(n))。（） {{ select(6) }}

• 正确
• 错误

7. 快速排序和归并排序都是稳定的排序算法。（） {{ select(7) }}

• 正确
• 错误

8. 给定的分治算法求解标准3柱汉诺塔问题，时间复杂度为 (O(n log n))。（） {{ select(8) }}

• 正确
• 错误

9. 所有递归算法都可以转换为迭代算法。（） {{ select(9) }}

• 正确
• 错误

10. 贪心算法总能得到全局最优解。（） {{ select(10) }}

• 正确
• 错误