分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 548 题
A67478
下列C++代码用两种方式求解两个正整数的最大公约数，说法错误的是( )。int gcd0(int big, int small) {
2025年
单选
A67477
下面的C++代码用于判断整数n 是否是质数，错误的说法是（ ）。bool is_prime(int n) {
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年
单选
A67471
硬币找零问题中要求找给客户最少的硬币。 coins 存储可用硬币规格，单位为角，假设规格都小于10 角，且一定有1角规格。 amount 为要找零的金额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从大 到小输出，如果某种规格不必要，则输出为0。下面是其实现代码，相关说法正确的是（ ）。const int MAX_COINS = 10;
2025年
单选
A67469
小杨编写了一个如下的高精度除法函数，则横线上应填写的c++代码为（ ）。const int MAXN = 1005; // 最大位数
2025年
单选
A67468
下面C++代码是用欧几里得算法（辗转相除法）求两个正整数的最大公约数， a 大于 b 还是小于 b 都适用。int gcd(int a, int b) {
2025年
判断
A67466
下面的C++代码用于输出每个数对应的质因数列表，输出形如： {5: [5], 6: [2, 3], 7: [7], 8: [2, 2, 2]} 。int main() {
2025年
判断
A67459
如下为线性筛法，用于高效生成素数表，其核心思想是每个合数只被它的最小质因数筛掉一次，时间复杂 度为0(n)。vector<int> linearSieve(int n) {
2025年
判断
A67448
给定 n 个物品和一个最大承重为w 的背包，每个物品有一个重量 wt[i]和价值val[i] ，每个物品只能选择放或 不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过 w。关于下面c++代码，说法正确的是（ ）。int knapsack1D(int W, vector<int>& wt, vector<int>& val, int n) {
2025年
单选
A67431
下面 search 函数的平均时间复杂度为( )。int search(int n, int * p, int target) {
2025年
单选
A67421
下面的 sum_digit 函数试图求出从 1 到 n （包含 1 和 n ）的数中，包含数字 d 的个数。该函数的时间复杂度为（ ）。#include <string>
2025年
单选
A67420
下面 count_triple 函数的时间复杂度为( )。int gcd(int a, int b) {
2025年
单选
A67402
小杨这学期刚开学就选修了一门编程课，然后就想编写程序来计算1到10001之间的所有偶数的和。他希望程 序采用简单累加整数的方法，同时希望源程序尽可能清晰、简洁，则下面关于实现累加时采用的主要控制结构的哪 个说法最不合适（ ）。
2025年
单选
A67396
下面C++代码执行后的输出是（ ）。int n = 0;
2025年
单选
A67395
下面的C++代码执行后输出是（ ）。 int N = 0, i;
2025年
单选
A67394
下面的C++代码用于求N的镜面数（N的个位到最高位的各位数字依次反过来出现在数字中，但高位0将被忽 略，不输出），如输入1234，则将输出 4321 ，又如输入120，则将输出 21 ，错误的选项是（ ）。cout << "请输入个位数不为0的正整数：";
2025年
单选
A67393
下面C++代码用于获得正整数N的第M位数，约定个位数为第1位，如N等于1234，M等于2，则输出3。假设M的值是大于等于1且小于等于N的位数。横线处应填入的代码是( )。int N, M, div=1;
2025年
单选
A67392
下面C++代码执行后输出是（ ）。num = 0;
2025年
单选
A67389
下面C++代码执行后将输出 9 。 ( ) for (i = 0; i < 10; i++)
2025年
判断