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