GESP-C++五级 题库
函数 linearSieve 实现线性筛法(欧拉筛),横线处应填入( )

i % p == 0
p % i == 0
i == p
i * p == n
关于 埃氏筛 和 线性筛 的比较,下列说法错误的是( )
埃氏筛可能会对同一个合数进行多次标记
线性筛的理论时间复杂度更优,所以线性筛的速度往往优于埃氏筛
线性筛保证每个合数只被其最小质因子筛到一次
对于常见范围( n=<10^7),埃氏筛因实现简单,常数较小,其速度往往优于线性筛
唯一分解定理描述的是( )。
每个整数都能表示为任意素数的乘积
每个大于 1 的整数能唯一分解为素数幂乘积(忽略顺序)
合数不能分解为素数乘积
素数只有两个因子:1 和自身
给定一个 n x n 的矩阵 matrix ,矩阵的每一行和每一列都按升序排列。函数 countLE 返回矩阵中第k 小的元素,则两处横线上应分别填写( )。


hi = mid - 1;
lo = mid + 1;
hi = mid;
lo = mid;
hi = mid;
lo = mid + 1;
hi = mid + 1;
lo = mid;
下述C++代码实现了快速排序算法,下面说法错误的是( )。

. 快速排序之所以叫“快速”,是因为它在平均情况下运行速度较快,常数小、就地排序,实践中通常比归并排序更高效。
在平均情况下,划分的递归层数为 log n,每层中的总循环数为 ,总时间为 O(nlog n)。
在最差情况下,每轮划分操作都将长度为 的数组划分为长度为 0 和 n-1的两个子数组,此时递归层数达到 n,每层中的循环数为 ,总时间为 。
划分函数 partition 中“从右往左查找”与“从左往右查找”的顺序可以交换
下述C++代码实现了归并排序算法,则横线上应填写( )


i < mid
j < right
i <= mid
j <= right
假设你是一家电影院的排片经理,只有一个放映厅。你有一个电影列表 movies ,其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影,则横线上应分别填写的代码为( )。

a[0] < b[0] 和 lastEnd
a[1] < b[1] 和 lastEnd
a[0] < b[0] 和 movies[i][0]
a[1] < b[1] 和 movies[i][0]
给定一个整数数组 nums ,下面代码找到一个具有最大和的连续子数组,并返回该最大和。则下面说法错误的是( )。

上述代码采用分治算法实现
上述代码采用贪心算法
上述代码时间复杂度为O(n log n)
上述代码采用递归方式实现
给定一个由非负整数组成的数组 digits ,表示一个非负整数的各位数字,其中最高位在数组首位,且digits 不含前导0(除非是0本身)。下面代码对该整数执行 +1 操作,并返回结果数组,则横线上应填写( )

digits[i] = 0;
digits[i] = 9;
digits[i] = 1;
digits[i] = 10;
以下哪种情况使用链表比数组更合适?2025.9-5
数据量固定且读多写少
需要频繁在中间或开头插入、删除元素
需要高效随机访问元素
存储空间必须连续
与数组相比,链表在( )操作上通常具有更高的效率?
下面C++代码实现双向链表。函数 is_empty() 判断链表是否为空,如链表为空返回 true ,否则返回false 。横线处不能填写?( )
基于上题代码正确的前提下,填入相应代码完善 append() ,用于在双向链表尾部增加新节点,横线上应填写?( )
下列C++代码用循环链表解决约瑟夫问题,即假设 n 个人围成一圈,从第一个人开始数,每次数到第 k 个的人就出圈,输出最后留下的那个人的编号。横线上应填写?( )
下列C++代码判断一个正整数是否是质数,说法正确的是?( )
下列C++代码用两种方式求解两个正整数的最大公约数,说法【错误】的是?( )
下面的代码用于判断整数 n 是否是质数,错误的说法是?( )
唯一分解定理描述了关于正整数的什么性质?( )
下面的C++代码,用于求一系列数据中的最大值。有关其算法说法【错误】的是?( )
下面的C++代码,用于求一系列数据中的最大值。有关其算法说法【错误】的是?( )