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

分类题库

C++编程题库

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

共 21 题判断

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

全部编程题单选判断填空

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

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

题目列表

共 21 题

A67873 在使用 Dijkstra 算法求单源最短路径时，如果发现某条边被选入从源点出发的最短路径生成树中，那么这条边也一定属于该图的某棵最小生成树。 2026年最小生成树图论最短路径 Dijkstra算法判断 A67872 在一个带权无向图中，若所有边的权值都不相同，则该图的最小生成树是唯一的。 2026年最小生成树图论权值唯一性判断 A67869 在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的DFS生成树一定包含图中的所有顶点。 2026年图论深度优先遍历生成树判断 A67853 如果将一个连通无向图G1中所有边的权值都统一增加同一个正整数常数C，形成图G2。则G1的最小生成树中每条边在G2中对应的边组成的树，一定是G2的最小生成树。（） 2026年最小生成树图论权值变换判断 A67852 在图论算法中，Kruskal算法和Prim算法都可以用来求解最小生成树，且这两者的贪心策略无论在任何连通无向图上求得的最小生成树总边权和必定相同。（） 2026年最小生成树图论贪心算法判断 A67462 求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常用Dijkstra算法，其思路是通过逐步选择当前距离起点最近的节点来求解非负权重图（如距离不能为负值）单源最短路径的算法。从该算法的描述可以看出，Dijkstra算法是贪心算法。 2025年图论贪心算法最短路径 Dijkstra算法判断 A67409 n 个顶点的无向完全图，有 nn-2棵生成树。 2025年图论完全图生成树 Cayley公式判断 A67407 有 V 个顶点、条边的图的深度优先搜索遍历时间复杂度为 O(V+E) 。 2025年深度优先搜索时间复杂度图论判断 A67242 很多游戏中为玩家设置多种可供学习的技能，要学习特定技能⼜往往需要先学习1个或以上的前置技能。尽管这样的技能间依赖关系常被玩家称为“技能树” ，但它并不一定是树，更可能是有向⽆环图。 2025年拓扑排序图论有向无环图判断 A67218 存在一个简单⽆向图满⾜：顶点数为6 ，边数为8 ，6个顶点的度数分别为3 、 3 、 3 、 3 、2 、2。 2025年图论无向图握手定理度数序列判断 A67216 Dijkstra算法的时间复杂度为o(v2) ，其中 V 为图中顶点的数量。 2025年时间复杂度图论最短路 Dijkstra算法判断 A67190 使用二叉堆优化的Dijkstra最短路算法，在某些特殊情况下时间复杂度不如朴素实现的 O(V2)。 2025年最短路算法时间复杂度图论二叉堆判断 A67166 在无向图中，所有顶点的度数之和等于边数的两倍。 2025年图论无向图顶点度数握手定理判断 A67162 一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1 条边。 2025年图论连通图生成树判断 A66826 要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适合。( ) 2024年深度优先搜索广度优先搜索图论最短路径判断 A66812 N个顶点的无向完全图有N×(N-1)条边。 2024年图论边数计算无向完全图判断 A66810 求一个包含v个顶点、e条边的带权连通无向图的最小生成树，Prim算法的时间复杂度为O(u×e) 。 2024年最小生成树时间复杂度图论 Prim算法判断 A66692 非连通图不能使用广度优先搜索算法进行遍历。 2024年广度优先搜索图论连通性判断 A66651 ⼀个图中，每个结点表达⼀个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来表达社交⽹络。 2024年图论顶点与边无向图判断 A66161 N个顶点的有向完全图（不带⾃环）有 N*(N-1)/2 条边。 2023年图论边数计算有向完全图判断