分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 714 题
A67477
下面的C++代码用于判断整数n 是否是质数，错误的说法是（ ）。bool is_prime(int n) {
2025年
单选
A67476
唯一分解定理描述了关于正整数的什么性质？
2025年
单选
A67475
下面的C++代码，用于求一系列数据中的最大值。有关其算法说法错误的是（ ）。int find_max_recursive(const vector<int>& nums, int left, int right) {
2025年
单选
A67474
下面的C++代码，用于求一系列数据中的最大值。有关其算法说法错误的是（ ）。int find_max(const vector<int>& nums) {
2025年
单选
A67473
下面的 C++ 代码用于在升序数组 lst 中查找目标值 target 最后一次出现的位置。相关说法，正确的是（ ）。int binary_search_last_occurrence(const vector<int>& lst, int target) {
2025年
单选
A67472
有关下面C++代码的说法，错误的是（ ）。double sqrt_binary(long long n, double epsilon = 1e-10) {
2025年
单选
A67471
硬币找零问题中要求找给客户最少的硬币。 coins 存储可用硬币规格，单位为角，假设规格都小于10 角，且一定有1角规格。 amount 为要找零的金额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从大 到小输出，如果某种规格不必要，则输出为0。下面是其实现代码，相关说法正确的是（ ）。const int MAX_COINS = 10;
2025年
单选
A67470
关于下述C++代码的快速排序算法，说法错误的是（ ）。int randomPartition(std::vector<int>& arr, int low, int high) {
2025年
单选
A67469
小杨编写了一个如下的高精度除法函数，则横线上应填写的c++代码为（ ）。const int MAXN = 1005; // 最大位数
2025年
单选
A67468
下面C++代码是用欧几里得算法（辗转相除法）求两个正整数的最大公约数， a 大于 b 还是小于 b 都适用。int gcd(int a, int b) {
2025年
判断
A67467
假设函数 gcd() 函数能正确求两个正整数的最大公约数，则下面的 lcm() 函数能求相应两数的最小公倍数。int lcm(int a, int b) {
2025年
判断
A67466
下面的C++代码用于输出每个数对应的质因数列表，输出形如： {5: [5], 6: [2, 3], 7: [7], 8: [2, 2, 2]} 。int main() {
2025年
判断
A67465
下面的C++代码实现归并排序。代码在执行时，将输出一次 HERE 字符串，因为merge()函数仅被调用一次。
2025年
判断
A67464
归并排序的最好、最坏和平均时间复杂度均为0(n log n).
2025年
判断
A67463
查字典这个小学生必备技能，可以把字典视为一个已排序的数组。假设小杨要查找一个音首字母为 g 的单 词，他首先翻到字典约一半的页数，发现该页的首字母是 m ，由于字母表中 g 位于 m 之前，所以排除字典后半部 分，查找范围缩小到前半部分；不断重复上述步骤，直至找到首字母为 g 的页码。这种查字典的一系列操作可看作 二分查找。
2025年
判断
A67462
求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常用Dijkstra算法，其 思路是通过逐步选择当前距离起点最近的节点来求解非负权重图（如距离不能为负值）单源最短路径的算法。从该 算法的描述可以看出，Dijkstra算法是贪心算法。
2025年
判断
A67461
分治算法将原问题可以分解成规模更小的子问题，使得求解问题的难度降低。但由于分治算法需要将问题进 行分解，并且需要将多个子问题的解合并为原问题的解，所以分治算法的效率通常比直接求解原问题的效率低。
2025年
判断
A67460
函数 puzzle 定义如下，则调用 puzzle(7) 程序会无限递归。int puzzle(int n) {
2025年
判断
A67459
如下为线性筛法，用于高效生成素数表，其核心思想是每个合数只被它的最小质因数筛掉一次，时间复杂 度为0(n)。vector<int> linearSieve(int n) {
2025年
判断
A67458
奖品兑换
2025年
编程题