CCF GESP 2025年3月认证 C++ 5级
二
判断题
第 1 题
要删除单链表中某个结点
p（非尾结点），但不知道头结点，可行的操作是将 p->next 的数据拷贝到 p 的数据部分，将 p->next 设置为 p->next->next，然后删除 p->next。
第 2 题
链表存储线性表时要求内存中可用存储单元地址是连续的。
第 3 题
线性筛相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次，因此效率更高。
第 4 题
贪心算法通过每一步选择当前最优解，从而一定能获得全局最优解。
第 5 题
递归函数必须具有一个终止条件，以防止无限递归。
第 6 题
快速排序算法的时间复杂度与输入是否有序无关，始终稳定为 $O(n \log n)$。
第 7 题
归并排序算法的时间复杂度与输入是否有序无关，始终稳定为 $O(n \log n)$。
第 8 题
二分查找适用于对无序数组和有序数组的查找。
第 9 题
小杨有 100 元去超市买东西，每个商品有各自的价格，每种商品只能买 1 个，小杨的目标是买到最多数量的商品。小杨采用的策略是每次挑价格最低的商品买，这体现了分治思想。
第 10 题
归并排序算法体现了分治算法，每次将大的待排序数组分成大小大致相等的两个小组，然后分别对两个小组进行排序，最后对排好序的两个小组合并成有序数组。
判断题部分已到底了。