分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 1010 题
A67233
对一个包含V个顶点、E条边的图 ，执⾏⼴度优先搜索 ，其最优时间复杂度是（ ）。
2025年
单选
A67232
以下关于贪⼼法和动态规划的说法中 ，错误的是（ ）。
2025年
单选
A67231
下⾯C++程序的输出为（ ）。#include <iostream>
2025年
单选
A67230
下⾯C++程序的时间复杂度为（ ）。int primes [MAXP] , num = 0 ;
2025年
单选
A67229
下列Dijkstra算法 ，假设图graph 中顶点数 v、 边数 e ，则程序的时间复杂度为（ ）。
2025年
单选
A67228
下⾯ count_triple 函数的时间复杂度为( )。int gcd(int m , int n ) {
2025年
单选
A67227
下⾯ merge_sort 函数试图实现归并排序算法 ，横线处应该填⼊的是（ ）。
2025年
单选
A67226
下面Prim算法程序中，横线处应该填入的是（ ）。
2025年
单选
A67225
下面的C++程序使用出边邻接表表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。
2025年
单选
A67212
某平台生成“取件码”由6个字符组成：前4位为数字（ 0 – 9 ），后2位为大写字母（ A – Z ），其中字母不能 为 I 、 O 。假设数字和字母均可重复使用，要求整个取件码中恰好有2个数字为奇数。共有多少种不同取件码？（ ）
2025年
单选
A67211
下列代码实现了归并排序（Merge Sort）的分治部分。为了正确地将数组 a 的 [left, right] 区间进行排序，横线处应该填入的是（ ）。void merge_sort(int a[], int left, int right) {
2025年
单选
A67210
某社团有男生8人、女生7人。现需选出1名队长（性别不限）、1名副队长（性别不限）、2名宣传委员（两 人无角色区别，且必须至少1名女生）。假如一人不能兼任多职，共有多少种不同选法？（ ）
2025年
单选
A67209
二项式 (2x-y)8的展开式中 x5y3 项的系数为（ ）。
2025年
单选
A67208
下面是使用邻接矩阵实现的Dijkstra算法的核心片段，用于求单源最短路径。在找到当前距离起点最近的顶点 u 后，需要更新其邻接点 j 的距离。横线处应填入的C++代码是（ ）。for (int j = 1; j <= n; j++) {
2025年
单选
A67207
下面程序使用动态规划求两个字符串的最长公共子序列（LCS）长度，横线处应填入的是（ ）。#include <algorithm>
2025年
单选
A67206
已知两个点 A(x1,y1) 和 B(x2,y2) 在平面直角坐标系中的坐标。下列C++表达式中，能正确计算这两点之间直线距离的是（ ）。
2025年
单选
A67205
已知 int a = 10; ，执行 int &b = a; b = 20; 后，变量 a 的值是（ ）。
2025年
单选
A67204
下列C++代码的时间复杂度（以 n 为自变量，忽略常数与低阶项）是（ ）。long long s = 0;
2025年
单选
A67203
下列c++程序实现了线性筛法（欧拉筛），用于在O(n) 时间内求出 1~n 之间的所有质数。为了保证每个合数 只被其最小质因子筛掉，横线处应填入的语句是（ ）。for (int i = 2; i <= n; i++) {
2025年
单选
A67202
在C++语言中，关于类的继承和访问权限，下列说法正确的是（ ）。
2025年
单选