GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

分类题库

C++编程题库

按题型、年份与知识点筛选，快速定位练习题。

共 71 题

Scratch题库 Python题库信息学奥赛题库蓝桥杯青少组题库信息技术题库机器人技术题库 C++编程题库 NOC大赛题库信息素养大赛题库人工智能大模型

全部编程题单选判断填空

全部 2026年 2025年 2024年 2023年 2022年 2020年

全部循环结构条件判断时间复杂度取模运算动态规划递归运算符优先级数据类型图论位运算贪心算法字符串数组二维数组输入输出函数调用字符串处理数组遍历整数除法嵌套循环进制转换算术运算分支结构排序变量运算变量作用域类型转换深度优先搜索整数运算栈排序算法递推变量赋值 for循环模拟广度优先搜索

题目列表

共 71 题

A67426 线图 2025年图论组合计数无向图编程题 A67416 下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（）。int weight[4][4] = { 2025年图论最短路径邻接矩阵单选 A67409 n 个顶点的无向完全图，有 nn-2棵生成树。 2025年图论完全图生成树 Cayley公式判断 A67407 有 V 个顶点、条边的图的深度优先搜索遍历时间复杂度为 O(V+E) 。 2025年深度优先搜索时间复杂度图论判断 A67260 货物运输 2025年深度优先搜索图论树结构最短路径编程题 A67242 很多游戏中为玩家设置多种可供学习的技能，要学习特定技能⼜往往需要先学习1个或以上的前置技能。尽管这样的技能间依赖关系常被玩家称为“技能树” ，但它并不一定是树，更可能是有向⽆环图。 2025年拓扑排序图论有向无环图判断 A67241 连通图 2025年并查集图论无向图连通分量编程题 A67233 对一个包含V个顶点、E条边的图，执⾏⼴度优先搜索，其最优时间复杂度是（）。 2025年广度优先搜索时间复杂度图论单选 A67229 下列Dijkstra算法，假设图graph 中顶点数 v、边数 e ，则程序的时间复杂度为（）。 2025年时间复杂度图论最短路径 Dijkstra算法单选 A67226 下面Prim算法程序中，横线处应该填入的是（）。 2025年最小生成树图论 Prim算法单选 A67225 下面的C++程序使用出边邻接表表达的带权无向图，则从顶点0到顶点3的最短距离为（）。 2025年图论最短路径邻接表带权无向图单选 A67218 存在一个简单⽆向图满⾜：顶点数为6 ，边数为8 ，6个顶点的度数分别为3 、 3 、 3 、 3 、2 、2。 2025年图论无向图握手定理度数序列判断 A67216 Dijkstra算法的时间复杂度为o(v2) ，其中 V 为图中顶点的数量。 2025年时间复杂度图论最短路 Dijkstra算法判断 A67214 最短距离 2025年图论数论最大公约数最短路编程题 A67213 最⼩⽣成树 2025年并查集最小生成树图论边权处理编程题 A67208 下面是使用邻接矩阵实现的Dijkstra算法的核心片段，用于求单源最短路径。在找到当前距离起点最近的顶点 u 后，需要更新其邻接点 j 的距离。横线处应填入的C++代码是（）。for (int j = 1; j <= n; j++) { 2025年图论最短路径 Dijkstra算法邻接矩阵单选 A67197 猫和老鼠 2025年图论最短路连通图边权编程题 A67190 使用二叉堆优化的Dijkstra最短路算法，在某些特殊情况下时间复杂度不如朴素实现的 O(V2)。 2025年最短路算法时间复杂度图论二叉堆判断 A67175 一个简单无向图 G 有36条边，且每个顶点的度数都为4，则图 G 的顶点个数为（）。 2025年图论无向图顶点度数握手定理单选 A67173 城市规划 2025年广度优先搜索图论最短路径图的直径编程题