💻
GESP五级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP五级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
7、下述代码实现素数表的埃拉托色尼(埃氏)筛法，筛选出所有小于等于n的素数。
6、唯一分解定理表明，每个大于1的自然数可以唯一地写成若干个质数的乘积。下面函数将自然数n的所有质因数找出来，横线上能填写的最佳代码是（ ）。
5、两块长方形土地的长宽分别为24和36米，要将它们分成正方形的小块，使得正方形的尺寸尽可能大。小杨采用如下的辗转相除函数gcd(24, 36) 来求正方形分块的边长，则函数gcd调用顺序为（ ）。
4、对下面两个函数，说法错误的是（ ）。
3、为了方便链表的增删操作，一些算法生成一个虚拟头节点，方便统一删除头节点和其他节点。下面代码实现了删除链表中值为val的节点，横线上应填的最佳代码是( )。
2、在循环单链表中，节点的next指针指向下一个节点，最后一个节点的next指针指向（ ）。
10、对于已经定义好的标准数学函数sin(x)，应用程序中的语句y=sin(sin(x));是一种递归调用。
9、在C++语言中，递归的实现方式通常会占用更多的栈空间，可能导致栈溢出。
8、二分查找要求被搜索的序列是有序的，否则无法保证正确性。
7、引入分治策略往往可以提升算法效率。一方面，分治策略减少了操作数量；另一方面，分治后有利于系统的并行优化。
6、插入排序的时间复杂度总是比快速排序低。
5、快速排序和归并排序的平均时间复杂度均为O(nlogn)，且都是稳定排序。
4、贪心算法通过每一步选择局部最优解，从而一定能获得最优解。
3、唯一分解定理表明任何一个大于1的整数都可以唯一地分解为素数之和。
2、找出自然数n以内的所有质数，常用算法有埃拉托斯特尼（埃氏）筛法和线性筛法，其中线性筛法效率更高。
1、在操作系统中，需要对一组进程进行循环。每个进程被赋予一个时间片，当时间片用完时，CPU将切换到下一个进程。这种循环操作可以通过环形链表来实现。
15、当n=7时，下面函数的返回值为（ ）。
14、以下关于高精度运算的说法错误的是( )。
13、根据下述二分查找法，在排好序的数组1，3，6，9，17，31，39，52，61，79中查找数值31，循环while (left <= right) 执行的次数为（ ）。
12、关于分治算法，以下哪个说法正确？
11、现在有n个人要过河，每只船最多载2人，船的承重为100kg。下列代码中，数组weight中保存有n个人 的体重（单位为kg），已经按从小到大排好序，代码输出过河所需要的船的数目，采用的思想为（
10、考虑以下C++代码实现的归并排序算法：
9、假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。下面选项（ ）描述的是在这种情况下的快速排序行为。
8、现在用如下代码来计算x^n（n个x相乘），其时间复杂度为（ ）。
7、下面函数可以将n的所有质因数找出来，其时间复杂度是（ ）。
226
首页
上一页
3
4
5
6
7
8
9
10
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单