分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 26 题
A67885
对于一棵包含n个顶点（n≥2 ）的树，其所有顶点的度数之和必定等于（ ）。
2026年
单选
A67880
下面这个有向图的强连通分量的个数是（ ）。
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年
单选
A67592
给定两个无向图G1和G2 ，判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式完全匹配，且边的连接关系一致。 为了简化问题，假设图的节点编号从0到n-1，并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是 （）1 #include <iostream>
2025年
单选
A67416
下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。int weight[4][4] = {
2025年
单选
A67233
对一个包含V个顶点、E条边的图 ，执⾏⼴度优先搜索 ，其最优时间复杂度是（ ）。
2025年
单选
A67229
下列Dijkstra算法 ，假设图graph 中顶点数 v、 边数 e ，则程序的时间复杂度为（ ）。
2025年
单选
A67226
下面Prim算法程序中，横线处应该填入的是（ ）。
2025年
单选
A67225
下面的C++程序使用出边邻接表表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。
2025年
单选
A67208
下面是使用邻接矩阵实现的Dijkstra算法的核心片段，用于求单源最短路径。在找到当前距离起点最近的顶点 u 后，需要更新其邻接点 j 的距离。横线处应填入的C++代码是（ ）。for (int j = 1; j <= n; j++) {
2025年
单选
A67175
一个简单无向图 G 有36条边，且每个顶点的度数都为4，则图 G 的顶点个数为（ ）。
2025年
单选
A66821
使用邻接表表达一个无向简单图，图中包含v个顶点、e条边，则该表中边节点的个数为（ ）。
2024年
单选
A66814
下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。1 int weight[4][4] = {
2024年
单选
A66699
关于图的深度优先搜索和广度优先搜索，下列说法错误的是（ ）。
2024年
单选
A66683
下面Prim算法程序中，横线处应该填入的是（ ）。#include <iostream>
2024年
单选
A66682
下列Dijkstra算法中，横线处应该填入的是（ ）。#include <iostream>
2024年
单选
A66666
⼀个简单无向图有10个结点、30条边 。再增加多少条边可以成为完全图 。 ( )
2024年
单选
A66665
⼀个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有⼀条，则下面说法错误的是（ ）。
2024年
单选