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

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

1. 要删除单链表中某个结点p(非尾结点)，但不知道头结点，可行的操作是将p->next的数据拷贝到p的数据部分，将p->next设置为p->next->next，然后删除p->next。

{{ select(1) }}

• 正确
• 错误

2. 链表存储线性表时要求内存中可用存储单元地址是连续的。

{{ select(2) }}

• 正确
• 错误

3. 线性筛相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次，因此效率更高。

{{ select(3) }}

• 正确
• 错误

4. 贪心算法通过每一步选择当前最优解，从而一定能获得全局最优解。

{{ select(4) }}

• 正确
• 错误

5. 递归函数必须具有一个终止条件，以防止无限递归。

{{ select(5) }}

• 正确
• 错误

6. 快速排序算法的时间复杂度与输入是否有序无关，始终稳定为O(n log n)。

{{ select(6) }}

• 正确
• 错误

7. 归并排序算法的时间复杂度与输入是否有序无关，始终稳定为O(n log n)。

{{ select(7) }}

• 正确
• 错误

8. 二分查找适用于对无序数组和有序数组的查找。

{{ select(8) }}

• 正确
• 错误

9. 小杨有100元去超市买东西，每个商品有各自的价格，每种商品只能买1个，小杨的目标是买到最多数量的商品。小杨采用的策略是每次挑价格最低的商品买，这体现了分治思想。

{{ select(9) }}

• 正确
• 错误

10. 归并排序算法体现了分治算法，每次将大的待排序数组分成大小大致相等的两个小数组，然后分别对两个小数组进行排序，最后对排好序的两个小数组合并成有序数组。

{{ select(10) }}

• 正确
• 错误