分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 303 题
A67867
物流网络
2026年
编程题
A67866
下列代码实现了快速幂算法，其时间复杂度为（ ）。1 long long fastPow(long long b, long long e, long long mod) {
2026年
单选
A67865
在二叉搜索树（BST）中，若中序遍历的序列为 {1, 2, 3, 4, 5} ，且先序遍历的第一个序列元素为 3 ，则下列说法正确的是（ ）。
2026年
单选
A67864
在一个有向带权图中，使用Dijkstra算法求单源最短路时，若使用优先队列（小根堆）优化，其时间复杂度为 （ ）。
2026年
单选
A67863
对于含n个顶点（n≥2）的连通加权有向图，若图中不存在负权环，则任意两点之间的最短路径（简单路径）最多包含（ ）条边。
2026年
单选
A67862
在使用Floyd算法求任意两点间最短路径时，时间复杂度为O(V3)。若在某次算法执行前，已经用 Dijkstra 算法正确求出了所有点对的最短路并存入了 dist 数组。如果此时继续对该 dist 数组执行一次完整的 Floyd 算法过程（无任何提前终止），执行完毕后 dist 数组内的值（ ）。
2026年
单选
A67861
下列代码试图实现Floyd算法求所有点对之间的最短路径，横线处应填入（ ）。1 void floyd(int n, int dist[][MAXN]) {
2026年
单选
A67860
在一个无向带权图中，若使用 Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v]== 0 表示无边），下列代码中横线处应填入（ ）。1 int prim(vector<vector<int>>& graph, int n) {
2026年
单选
A67859
已知三个点A(x1,y1),B(x2,y2),C(x3,y3)在平面直角坐标系中的坐标。下列 C++ 表达式中，在精度误差范围1e-8内能正确计算判断这三个点是三点共线的表达式是（ ）。
2026年
单选
A67858
在64位操作系统下（LP64 / LLP64 模型），下面代码的输出结果是（）。1 #include <iostream>
2026年
单选
A67857
对于任意正整数n，二项式(a+b)n展开式中各项的二项式系数之和等于2n。（ ）
2026年
判断
A67856
在C++中，若函数参数类型为 const int & ，则该参数既可以绑定左值，也可以绑定右值。（ ）
2026年
判断
A67855
使用快速排序对 个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。（ ）
2026年
判断
A67854
使用倍增法预处理区间最值问题时，预处理的时间复杂度为O(nlogn)，查询的时间复杂度为O(1)。（ ）
2026年
判断
A67853
如果将一个连通无向图G1中所有边的权值都统一增加同一个正整数常数C，形成图G2。则G1的最小生成树中每条边在G2中对应的边组成的树，一定是G2的最小生成树。（ ）
2026年
判断
A67852
在图论算法中，Kruskal算法和Prim算法都可以用来求解最小生成树，且这两者的贪心策略无论在任何连通无向图上求得的最小生成树总边权和必定相同。（ ）
2026年
判断
A67851
消息查找
2026年
编程题
A67850
子图最短路
2026年
编程题
A67849
以下哪个软件不能用于C++程序的编写与编译运行?
2026年
单选
A67848
一个C++源程序文件，以下哪个后缀名是标准合法的?
2026年
单选