💻
GESP五级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP五级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
[推荐][2025年12月真题] 一、单选题 1、对如下定义的循环单链表，横线处填写( )。
[推荐][2025年9月真题] 1、以下哪种情况使用链表比数组更合适？
[推荐][2025年6月真题] 一、单选题 第1题 与数组相比，链表在（ ）操作上通常具有更高的效率。
[推荐][2025年3月真题]一、单选题 第1题 链表不具备的特点是( )。
[推荐][2024年12月真题] 1、下面关于链表和数组的描述，错误的是（ ）。
[推荐][2024年9月真题] 1、下面关于链表和数组的描述，错误的是（ ）
[推荐][2024年6月真题]第 1 题 下⾯C++代码⽤于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数fibo()属于( )。
[推荐][2024年3月真题]1、唯一分解定理描述的内容是( )？
[推荐][2023年12月真题]1、下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。下面有关说法错误的是( )。
[推荐][2023年9月真题]1、近年来，线上授课变得普遍，很多有助于改善教学效果的设备也逐渐流行，其中包括⽐较常用的手写板，那么它属于哪类设备？（ ）。
10、使用贪心算法解决问题时，通过对每一步求局部最优解，最终一定能找到全局最优解。
9、递归函数一定要有终止条件，否则可能会造成栈溢出。
8、以下fib函数计算第n项斐波那契数(fib(0)=0,fib(1)=1)，其时间复杂度为O(n)。
7、贪心算法在每一步都做出当前看来最优的局部选择，并且一旦做出选择就不再回溯；而分治算法将问题分解为若干子问题分别求解，再将子问题的解合并得到原问题的解。
6、通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴 (比较基准)，快速排序算法可降低落入最坏情况的概率。
5、二分查找仅适用于有序数据。若输入数据无序，当仅进行一次查找时，为了使用二分而排序通常不划算。
4、在求解所有不大于n的素数时，线性筛法(欧拉筛)都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为O(n)，低于埃氏筛法的O(nloglogn)。
3、在单链表中，已知指针p指向要删除的结点(非尾结点)，想在O(1)删除p，可行做法是用p->next覆盖p的值与next，然后删除p->next。
2、假设函数gcd()函数能正确求两个正整数的最大公约数，则下面的lcm(a,b)函数能正确找到两个正整数a和b的最小公倍数。
二、判断题 1、数组和链表都是线性表。链表的优点是插入删除不需要移动元素，并且能随机查找。
15、下面代码实现了对两个数组表示的正整数的高精度加法(数组低位在前)，则横线上应填写( )。
14、给定有n个任务，每个任务有截止时间和利润，每个任务耗时1个时间单位、必须在截止时间前完成，且每个时间槽最多做1个任务。为了在规定时间内获得最大利润，可以采用贪心策略，即按利润从高到低排序，尽量安
13、下面给出了阶乘计算的两种方式。以下说法正确的是( )。
12、小杨要把一根长度为L的木头切成K段，使得每段长度小于等于X。已知每切一刀只能把一段木头分成两段，他用二分法找到满足条件的最小X (X 为正整数)，则横线处应填写( )。
11、下面代码尝试在有序数组中查找第一个大于等于x的元素位置。如果没有大于等于x的元素，返回arr.size()。以下说法正确的是( )。
251
1
2
3
4
5
6
7
8
9
10
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单