💻
GESP五级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP五级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
6、下述代码实现素数表的线性筛法，筛选出所有小于等于n的素数，则横线上应填的代码是( )。
5、下述代码实现素数表的埃拉托斯特尼筛法，筛选出所有小于等于n的素数，则横线上应填的最佳代码是( )。
4、有如下函数fun，则fun(20, 12) 的返回值为（ ）
3、对下面两个函数，说法错误的是（ ）。
2、通过（ ）操作，能完成在双向循环链表结点 p之后插入结点s的功能（其中next域为结点的直接后继，prev域为结点的直接前驱）（ ）。
10、在下面C++代码中，由于删除了变量 ptr ，因此 ptr 所对应的数据也随之删除，故执行下述代码时，将报错。
9、在进行全国人口普查时，将其分解为对每个省市县乡来进行普查和统计。这是典型的分治策略。
8、插入排序有时比快速排序时间复杂度更低。
7、归并排序和快速排序都采用递归实现，也都是不稳定排序。( )
6、贪心算法通过每一步选择局部最优解来获得全局最优解，但并不一定能找到最优解。
5、唯一分解定理表明任何一个大于1的整数都可以唯一地表示为一系列质数的乘积，即质因数分解是唯一的。
4、找出自然数n以内的所有质数，常用算法有埃拉托斯特尼(埃氏)筛法和线性筛法，其中埃氏筛法效率更高。
3、链表的存储空间物理上可以连续，也可以不连续。
2、数组和链表都是线性表，链表的优点是插入删除不需要移动元素，并且能随机查找。
1、如果将双向链表的最后一个结点的下一项指针指向第一个结点，第一个结点的前一项指针指向最后一个结点，则该双向链表构成循环链表。
15、给定如下函数（函数功能同上题，增加输出打印）：则当时，屏幕上输出序列为（ ）。
14、给定如下函数：则当n=7时，函数返回值为（ ）。
13、设A和B是两个长度为n的有序数组，现将A和B合并成一个有序数组，归并排序算法在最坏情况下至少要做 （ ）次比较。
12、要实现一个高精度减法函数，则下面代码中加划线应该填写的代码为（ ）。
11、根据下述二分查找法，在排好序的数组1，3，6，9，17，31，39，52，61，79，81，90，96中查找数值82，和82比较的数组元素分别是（ ）。
10、关于分治算法，以下哪个说法正确？
9、为了正确实现快速排序 ，下面横线上的代码应为（ ）。
8、上题代码的时间复杂度是（ ）。
7、下述代码实现素数表的线性筛法，筛选出所有小于等于 的素数，则横线上应填的代码是( )
6、欧几里得算法还可以写成如下形式:
226
首页
上一页
4
5
6
7
8
9
10
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单