💻
GESP五级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP五级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
第8题 唯一分解定理描述了关于正整数的什么性质？
第7题 下面的代码用于判断整数n是否是质数，错误的说法是（ ）。
第6题 下列C++代码用两种方式求解两个正整数的最大公约数，说法错误的是( )。
第5题 下列C++代码判断一个正整数是否是质数，说法正确的是( )。
第4题 下列C++代码用循环链表解决约瑟夫问题，即假设n个人围成一圈，从第一个人开始数，每次数到第k个的人就出圈，输出最后留下的那个人的编号。横线上应填写（ ）。
第3题 基于上题代码正确的前提下，填入相应代码完善append()，用于在双向链表尾部增加新节点，横线上应填写（ ）。
第2题 下面C++代码实现双向链表。函数is_empty()判断链表是否为空，如链表为空返回true，否则返回false。横线处不能填写（ ）。
第10题 归并排序算法体现了分治算法 ，每次将大的待排序数组分成大小大致相等的两个小数组 ，然后分别对两个小数组进行排序 ，最后对排好序的两个小数组合并成有序数组。
第9题小杨有100元去超市买东西 ，每个商品有各自的价格 ，每种商品只能买1个 ，小杨的目标是买到最多数量的商品 。小杨采用的策略是每次挑价格最低的商品买 ，这体现了分治思想。
第8题 ⼆分查找适用于对无序数组和有序数组的查找。
第7题 归并排序算法的时间复杂度与输入是否有序无关 ，始终稳定为O(nlogn)。
第6题 快速排序算法的时间复杂度与输入是否有序无关 ，始终稳定为O(nlogn)。
第5题 递归函数必须具有一个终止条件， 以防止无限递归。
第4题 贪心算法通过每一步选择当前最优解 ，从而一定能获得全局最优解。
第3题 线性筛相对于埃拉托斯特尼筛法 ，每个合数只会被它的最小质因数筛去一次， 因此效率更⾼ 。
第2题 链表存储线性表时要求内存中可用存储单元地址是连续的。
二、判断题 第1题 要删除单链表中删除某个结点 p (⾮尾结点)，但不知道头结点 ，可行的操作是将p->next的数据拷贝到p的数据部分，将p->next设置为p->next->
第15题小杨编写了一个如下的高精度乘法函数 ，则横线上应填写的代码为（ ）。
第14题 函数 int findMax(int arr[], int low, int high) 计算数组中最大元素 ，其中数组 arr从索引low到high，（ ）正确实现了分治逻辑。
第13题 贪心算法的核心特征是（ ）。
第12题 下面代码实现了二分查找算法 ，在数组arr找到目标元素 target的位置 ，则横线上能填写的最佳代码 是（ ）。
第11题 若用⼆分法在[1, 100]内猜数 ，最多需要猜（ ）次。
第10题 考虑以下C++代码实现的快速排序算法 ，将数据从小到大排序 ，则横线上应填的最佳代码是( )。
第9题 下算法中，（ ）是不稳定的排序。
第8题 对下⾯两个函数 ，说法错误的是（ ）。
226
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单