首页
CCF-GESP（原题）
GESP C++认证
GESP C++ 五级
第39128题 单选题
提交0次 正确率0.00%
以下代码计算两个正整数的最大公约数(GCD)，横线上应填写（ ）。
第39127题 单选题
提交0次 正确率0.00%
函数isPerfectNumber判断一个正整数是否为完全数（该数是否即等于它的真因子之和），则横线上应填 写（ ）。一个正整数n的真因子包括所有小于n的正因子，如28的真因子为1, 2, 4, 7, 14。
第39126题 单选题
提交0次 正确率0.00%
函数hasCycle采用Floyd快慢指针法判断一个单链表中是否存在环，链表的头节点为head，即用两个指针 在链表上前进：slow 每次走 1 步，fast 每次走 2 步，若存在环，fast 终会追上 slow（相遇）；若无环， fast 会先到达 nullptr，则横线上应填写（ ）。
第39125题 单选题
提交0次 正确率0.00%
函数removeElements删除单链表中所有结点值等于 val 的结点，并返回新的头结点，其中链表头结点为 head，则横线处填写（ ）。
第39124题 单选题
提交0次 正确率0.00%
以下哪种情况使用链表比数组更合适？
第39123题 程序题
提交0次 正确率0.00%
最大公因数
第39122题 程序题
提交0次 正确率0.00%
奖品兑换
第39121题 判断题
提交0次 正确率0.00%
如下为线性筛法，用于高效生成素数表，其核心思想是每个合数只被它的最小质因数筛掉一次，时间复杂度为 $O(n)$。
第39120题 判断题
提交0次 正确率0.00%
函数puzzle定义如下，则调用puzzle(7)程序会无限递归。
第39119题 判断题
提交0次 正确率0.00%
分治算法将原问题可以分解成规模更小的子问题，使得求解问题的难度降低。但由于分治算法需要将问题进 行分解，并且需要将多个子问题的解合并为原问题的解，所以分治算法的效率通常比直接求解原问题的效率低。