💻
GESP五级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP五级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
9、唯一分解定理描述的是( )
8、关于埃氏筛和线性筛的比较，下列说法错误的是（ ）。
7、函数linearSieve实现线性筛法(欧拉筛)，横线处应填入（ ）。
6、函数sieve实现埃拉托斯特尼筛法(埃氏筛)，横线处应填入（ ）。
5、以下代码计算两个正整数的最大公约数(GCD)，横线上应填写（ ）。
4、函数isPerfectNumber判断一个正整数是否为完全数（该数是否即等于它的真因子之和），则横线上应填写（ ）。一个正整数n的真因子包括所有小于n的正因子，如28的真因子为1, 2, 4, 7
3、函数hasCycle采用Floyd快慢指针法判断一个单链表中是否存在环，链表的头节点为head，即用两个指针在链表上前进：slow 每次走1步，fast 每次走2步，若存在环，fast终会追上sl
2、函数removeElements删除单链表中所有结点值等于val的结点，并返回新的头结点，其中链表头结点为head，则横线处填写（ ）。
第10题 如下为线性筛法，用于高效生成素数表，其核心思想是每个合数只被它的最小质因数筛掉一次，时间复杂度为O(n)。
第9题 函数puzzle定义如下，则调用puzzle(7)程序会无限递归。
第8题 分治算法将原问题可以分解成规模更小的子问题，使得求解问题的难度降低。但由于分治算法需要将问题进行分解，并且需要将多个子问题的解合并为原问题的解，所以分治算法的效率通常比直接求解原问题的效率低。
第7题 求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常用Dijkstra算法，其思路是通过逐步选择当前距离起点最近的节点来求解非负权重图（如距离不能为负值）单源最短
第6题 查字典这个小学生必备技能，可以把字典视为一个已排序的数组。假设小杨要查找一个音首字母为g的单词，他首先翻到字典约一半的页数，发现该页的首字母是m，由于字母表中g位于m之前，所以排除字典后半部分
第5题 归并排序的最好、最坏和平均时间复杂度均为O(nlogn)。
第4题 下面的C++代码实现归并排序。代码在执行时，将输出一次HERE字符串，因为merge()函数仅被调用一次。
第3题 下面的C++代码用于输出每个数对应的质因数列表，输出形如：{5: [5], 6: [2, 3], 7: [7], 8: [2, 2, 2]}。
第2题 假设函数gcd()函数能正确求两个正整数的最大公约数，则下面的lcm()函数能求相应两数的最小公倍数。
二、判断题 第1题 下面C++代码是用欧几里得算法（辗转相除法）求两个正整数的最大公约数，a大于b还是小于b都适用。
第15题 小杨编写了一个如下的高精度除法函数，则横线上应填写的代码为（ ）。
第14题 关于下述C++代码的快速排序算法，说法错误的是（ ）。
第13题 硬币找零问题中要求找给客户最少的硬币。coins存储可用硬币规格，单位为角，假设规格都小于10角，且一定有1角规格。amount为要找零的金额，约定必须为1角的整数倍。输出为每种规格及其数量
第12题 有关下面C++代码的说法，错误的是（ ）。
第11题 下面的 C++代码用于在升序数组lst中查找目标值target最后一次出现的位置。相关说法，正确的是（ ）。
第10题 下面的C++代码，用于求一系列数据中的最大值。有关其算法说法错误的是（ ）。
第9题 下面的C++代码，用于求一系列数据中的最大值。有关其算法说法错误的是（ ）。
226
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单