CCF GESP 2024年12月认证 C++ 5级
二
判断题
第 1 题
单链表只支持在表头进行插入和删除操作。
第 2 题
线性筛相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次，因此效率更高。
第 3 题
任何一个大于 $1$ 的自然数都可以分解成若干个不同的质数的乘积，且分解方式是唯一的。
第 4 题
贪心算法通过每一步选择当前最优解，从而一定能获得全局最优解。
第 5 题
递归算法必须有一个明确的结束条件，否则会导致无限递归并可能引发栈溢出。
第 6 题
快速排序和归并排序的平均时间复杂度均为 $O(n \log n)$，且都是稳定排序。
第 7 题
快速排序的时间复杂度总比插入排序的时间复杂度低。
第 8 题
二分查找仅适用于数组而不适合链表，因为二分查找需要跳跃式访问元素，链表中执行跳跃式访问的效率低。
第 9 题
对有序数组 $\{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100\}$ 进行二分查找，成功查找元素 19 的比较次数是 2。
第 10 题
递归函数每次调用自身时，系统都会为新开启的函数分配内存，以存储局部变量、调用地址和其他信息等，导致递归通常比迭代更加耗费内存空间。
判断题部分已到底了。