💻
GESP五级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP五级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
10、下述C++代码实现了快速排序算法，最坏情况的时间复杂度是( )。
9、下面代码实现了归并排序。下述关于归并排序的说法中，不正确的是( )。
8、下列关于排序的说法，正确的是( )。
7、下述代码实现素数表的线性筛法，筛选出所有小于等于n的素数，则横线上应填的代码是( )。
6、唯一分解定理描述的内容是( )。
5、下面代码实现了欧几里得算法。下面有关说法，错误的是( )。
4、假设我们有两个数a =38和b = 14，它们对模m同余，即a≡b (mod m)。以下哪个值不可能是m？
3、下面关于单链表和双链表的描述中，正确的是( )。
2、区块链技术是比特币的基础。在区块链中，每个区块指向前一个区块，构成链式列表，新区块只能接在链尾，不允许在中间插入或删除。下面代码实现插入区块添加函数，则横线处填写( )。
10、贪心算法总能得到全局最优解。
9、所有递归算法都可以转换为迭代算法。
8、下面代码采用分治算法求解标准3柱汉诺塔问题，时间复杂度为 O(n log n)。
7、快速排序和归并排序都是稳定的排序算法。
6、线性筛关键是“每个合数只会被最小质因子筛到一次”，因此为O(n)。
5、二分查找依赖数据的有序性，通过循环逐步缩减一半搜索区间来进行查找，且仅适用于数组或基于数组实现的数据结构。
4、链表通过更改指针实现高效的结点插入与删除，但结点访问效率低、占用内存较多，且对缓存利用不友好。
3、下面递归实现的斐波那契数列的时间复杂度为O( 2n)。
2、假设函数gcd()能正确求两个正整数的最大公约数，则下面的则下面的findMusicalPattern(4，6)函数返回2。
二、判断题 1、基于下面定义的函数，通过判断isDivisibleBy9(n) == isDigitSumDivisibleBy9(n)代码可验算如果一个数能被9整除，则它的各位数字之和能被9整除。
15、给定一个由非负整数组成的数组digits，表示一个非负整数的各位数字，其中最高位在数组首位，且digits不含前导0（除非是0本身）。下面代码对该整数执行+1操作，并返回结果数组，则横线上应填写
14、给定一个整数数组nums，下面代码找到一个具有最大和的连续子数组，并返回该最大和。则下面说法错误的是（ ）
13、假设你是一家电影院的排片经理，只有一个放映厅。你有一个电影列表movies，其中movies[i] = [start_i, end_i] 表示第i部电影的开始和结束时间。请你找出最多能安排多少部
12.下述C++代码实现了归并排序算法，则横线上应填写（ ）。
11、下述C++代码实现了快速排序算法，下面说法错误的是（ ）。
10、给定一个n x n 的矩阵matrix，矩阵的每一行和每一列都按升序排列。函数countLE返回矩阵中第k小的元素，则两处横线上应分别填写（ ）。
251
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单