CCF GESP 2024年3月认证 C++ 5级
二
判断题
第 1 题
辗转相除法用于求两个整数的最大公约数。
第 2 题
插入排序的时间复杂度是 $O(N \log N)$。
第 3 题
二分查找要求被搜索的序列是有序的，否则无法保证正确性。
第 4 题
使用贪心算法解决问题时，每一步的局部最优解一定会导致全局最优解。
第 5 题
分治算法的核心思想是将一个大问题分解成多个相同或相似的子问题进行解决，最后合并得到原问题的解。
第 6 题
分治算法的典型应用之一是归并排序，其时间复杂度为 $O(N \log N)$。
第 7 题
素数表的埃氏筛法和线性筛法的时间复杂度都是 $O(N \log \log N)$。
第 8 题
贪心算法是一种可以应用于所有问题的通用解决方案。
第 9 题
单链表和双链表都可以在常数时间内实现在链表头部插入或删除节点的操作。
第 10 题
在 C 语言中，递归的实现方式通常会占用更多的栈空间，可能导致栈溢出。
判断题部分已到底了。