分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 68 题
A72041
线网建设
编程题
A67885
对于一棵包含n个顶点（n≥2 ）的树，其所有顶点的度数之和必定等于（ ）。
2026年
单选
A67880
下面这个有向图的强连通分量的个数是（ ）。
2026年
单选
A67873
在使用 Dijkstra 算法求单源最短路径时，如果发现某条边被选入从源点出发的最短路径生成树中，那么这条边也一定属于该图的某棵最小生成树。
2026年
判断
A67872
在一个带权无向图中，若所有边的权值都不相同，则该图的最小生成树是唯一的。
2026年
判断
A67869
在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的DFS生成树一定包含图中的所有顶点。
2026年
判断
A67867
物流网络
2026年
编程题
A67864
在一个有向带权图中，使用Dijkstra算法求单源最短路时，若使用优先队列（小根堆）优化，其时间复杂度为 （ ）。
2026年
单选
A67863
对于含n个顶点（n≥2）的连通加权有向图，若图中不存在负权环，则任意两点之间的最短路径（简单路径）最多包含（ ）条边。
2026年
单选
A67860
在一个无向带权图中，若使用 Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v]== 0 表示无边），下列代码中横线处应填入（ ）。1 int prim(vector<vector<int>>& graph, int n) {
2026年
单选
A67853
如果将一个连通无向图G1中所有边的权值都统一增加同一个正整数常数C，形成图G2。则G1的最小生成树中每条边在G2中对应的边组成的树，一定是G2的最小生成树。（ ）
2026年
判断
A67852
在图论算法中，Kruskal算法和Prim算法都可以用来求解最小生成树，且这两者的贪心策略无论在任何连通无向图上求得的最小生成树总边权和必定相同。（ ）
2026年
判断
A67850
子图最短路
2026年
编程题
A67592
给定两个无向图G1和G2 ，判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式完全匹配，且边的连接关系一致。 为了简化问题，假设图的节点编号从0到n-1，并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是 （）1 #include <iostream>
2025年
单选
A67586
3.1 编程题 1
2025年
编程题
A67570
3.1 编程题 1
2025年
编程题
A67462
求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常用Dijkstra算法，其 思路是通过逐步选择当前距离起点最近的节点来求解非负权重图（如距离不能为负值）单源最短路径的算法。从该 算法的描述可以看出，Dijkstra算法是贪心算法。
2025年
判断
A67426
线图
2025年
编程题
A67416
下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。int weight[4][4] = {
2025年
单选
A67409
n 个顶点的无向完全图，有 nn-2棵生成树。
2025年
判断