GESP-C++五级 题库
区块链技术是比特币的基础。在区块链中,每个区块指向前一个区块,构成链式列表,新区块只能接在链尾,不允许在中间插入或删除。下面代码实现插入区块添加函数,则横线处填写( )。
下面代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素,返回arr.size() 。以下说法正确的是( )。
下面给出了阶乘计算的两种方式。以下说法正确的是( )。
下列关于排序的说法,正确的是( )。2025.12-5
函数 isPerfectNumber 判断一个正整数是否为完全数(该数是否即等于它的真因子之和),则横线上应填写( )。一个正整数 n 的真因子包括所有小于 n 的正因子,如28的真因子为1, 2, 4, 7, 14。

i <= n
i*i <= n
i <= n/2
i < n
函数 linearSieve 实现线性筛法(欧拉筛),横线处应填入( )

i % p == 0
p % i == 0
i == p
i * p == n
关于 埃氏筛 和 线性筛 的比较,下列说法错误的是( )
埃氏筛可能会对同一个合数进行多次标记
线性筛的理论时间复杂度更优,所以线性筛的速度往往优于埃氏筛
线性筛保证每个合数只被其最小质因子筛到一次
对于常见范围( n=<10^7),埃氏筛因实现简单,常数较小,其速度往往优于线性筛
给定一个 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;
假设你是一家电影院的排片经理,只有一个放映厅。你有一个电影列表 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;
下面的C++代码,用于求一系列数据中的最大值。有关其算法说法【错误】的是?( )
下面的C++代码,用于求一系列数据中的最大值。有关其算法说法【错误】的是?( )
下面的 C++ 代码用于在升序数组 lst 中查找目标值 target 最后一次出现的位置。相关说法,正确的是?( )
硬币找零问题中要求找给客户最少的硬币。 coins 存储可用硬币规格,单位为角,假设规格都小于10角,且一定有1角规格。
amount 为要找零的金额,约定必须为1角的整数倍。输出为每种规格及其数量,按规格从大到小输出,如果某种规格不必要,则输出为0。
下面是其实现代码,相关说法正确的是?( )
对下面两个函数,说法【错误】的是?( )
两个计算阶乘的函数 factorialA 和 factorialB。
factorialA采用递归的方法,factorialB 采用循环方式实现,二者的时间复杂度均为O(n)。
下算法中,( )是不稳定的排序?
稳定排序 是指:如果两个相等的元素在排序前后的相对位置保持不变。
不稳定排序 是指:相等的元素在排序后可能交换位置。
对于选择排序,每次从未排序部分选择最小(或最大)元素,放到已排序部分的末尾。
例如:[5, 5, 2]进行排序,[5(1), 5(2), 2](用下标区分两个 5),找到最小值 2,交换 5(1)和 2,数组变为:[2, 5(2), 5(1)],两个5的相对顺序改变了。
若用二分法在[1, 100]内猜数,最多需要猜( )次?
二分查找每次将搜索区间对半分,最坏情况下需要猜测的次数:
2^6<100(6 次不够),2^7>=100(7 次足够)。
函数 int findMax(int arr[], int low, int high) 计算数组中最大元素,其中数组 arr 从索引low 到 high ,( )正确实现了分治逻辑?
分治法的核心思想是:分解,解决,合并。
对于 求数组最大值,分治法的具体实现是:
基准情况:如果 low == high,说明区间只有一个元素,直接返回 arr[low]。
分解:计算中间位置 mid。
递归求左半部分 [low, mid] 的最大值 leftMax。
递归求右半部分 [mid+1, high] 的最大值 rightMax。
合并:比较 leftMax 和 rightMax,返回较大者。
