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

分类题库

C++编程题库

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

共 77 题

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

全部编程题单选判断填空

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

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

题目列表

共 77 题

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年广度优先搜索图论最短路径图的直径编程题 A67166 在无向图中，所有顶点的度数之和等于边数的两倍。 2025年图论无向图顶点度数握手定理判断 A67162 一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1 条边。 2025年图论连通图生成树判断 A66826 要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适合。( ) 2024年深度优先搜索广度优先搜索图论最短路径判断 A66823 交流问题3.1.1 问题描述来⾃2所学校A校、B校的N名同学相聚在⼀起相互交流，⽅便起见，我们把这些同学从1⾄N编号。他们共进⾏了M次交流，第i次交流中，编号为ui，ui的同学相互探讨了他们感兴趣的话题，并结交成为了新的朋友。由于这次交流会的⽬的是促进两校友谊，因此只有不同学校的同学之间会交流，同校同学并不会相互交流。作为A校顾问，你对B校的规模⾮常感兴趣，你希望… 2024年并查集图论二分图染色连通分量编程题 A66821 使用邻接表表达一个无向简单图，图中包含v个顶点、e条边，则该表中边节点的个数为（）。 2024年图论无向图邻接表单选 A66814 下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（）。1 int weight[4][4] = { 2024年图论最短路径邻接矩阵单选 A66812 N个顶点的无向完全图有N×(N-1)条边。 2024年图论边数计算无向完全图判断 A66810 求一个包含v个顶点、e条边的带权连通无向图的最小生成树，Prim算法的时间复杂度为O(u×e) 。 2024年最小生成树时间复杂度图论 Prim算法判断 A66699 关于图的深度优先搜索和广度优先搜索，下列说法错误的是（）。 2024年深度优先搜索广度优先搜索图论单选 A66692 非连通图不能使用广度优先搜索算法进行遍历。 2024年广度优先搜索图论连通性判断 A66683 下面Prim算法程序中，横线处应该填入的是（）。#include <iostream> 2024年最小生成树图论贪心算法 Prim算法单选 A66682 下列Dijkstra算法中，横线处应该填入的是（）。#include <iostream> 2024年图论贪心算法最短路径 Dijkstra算法单选 A66666 ⼀个简单无向图有10个结点、30条边。再增加多少条边可以成为完全图。 ( ) 2024年图论组合计数完全图单选 A66665 ⼀个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有⼀条，则下面说法错误的是（）。 2024年图论路径唯一性迷宫问题单选