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

分类题库

信息学奥赛题库

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

共 45 题

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

全部编程题单选填空多选判断

全部 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年

全部循环结构条件判断动态规划字符串输入输出格式化输出贪心算法递归字符串处理数组进制转换分支结构模拟二维数组整数运算图论排序排列组合取模运算浮点数运算栈顺序结构时间复杂度排序算法函数调用组合计数位运算深度优先搜索数学建模计数原理递推队列运算符优先级数据结构算术运算数据类型

题目列表

共 45 题

A61610 对于有 n个顶点、m条边的无向连通图 (m>n)，需要删掉（）条边才能使其成为一棵树。 2021年图论树的性质连通图边数计算单选 A61602 以 a为起点，对右边的无向图进行深度优先遍历，则 b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为（）。 2021年图论无向图深度优先遍历单选 A61591 G是一个非连通简单无向图（没有自环和重边），共有 36条边，则该图至少有（）个点。 2021年图论简单无向图非连通图边数顶点数关系单选 A61583 有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A到节点 J的最短路径长度为（）。 2021年图论最短路径有向图单选 A61558 具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为( )。 2021年时间复杂度图论深度优先遍历邻接矩阵单选 A61550 有 4 个结点和 4 条边的有标号简单无向图的数量是 ( )。 2021年图论组合计数简单无向图单选 A61547 阅读程序：#include <cstdio> 2021年图论最短路邻接表堆优化编程题 A61546 阅读程序：#include <bits/stdc++.h> 2021年最短路算法图论 Dijkstra算法 Floyd算法编程题 A61517 具有n个顶点，e条边的图釆用邻接表存储结构，进行深度优先遍历运算的时间复杂度为() 2020年时间复杂度图论深度优先遍历邻接表单选 A61512 对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。 2020年时间复杂度图论最短路径 Dijkstra算法单选 A61475 G是一个非连通无向图(没有重边和自环)，共有28条边，则该图至少有( )个顶点 2019年图论无向图连通性边与顶点关系单选 A61452 由四个没有区别的点构成的简单无向连通图的个数是( )。 2018年图论连通图无向图同构计数单选 A61415 设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 2017年图论树的性质连通图单选 A61396 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。 2017年图论树的性质连通图单选 A61393 由四个不同的点构成的简单无向连通图的个数是（）。 2017年图论组合计数无向图连通性单选 A61380 如下图所示，A 到 B 是连通的。假设删除一条细的边的代价是 1，删除一条粗的边的代价是 2，要让 A、B 不连通，最小代价是(________)，最小代价的不同方案数是(_______)。（只要有一条删除的边不同，就是不同的方案） 2017年图论网络流最小割填空 A61363 设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（）个顶点。 2016年图论无向图顶点度数握手定理单选 A61360 Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是：如果某人 A 向他（她）的朋友 B 分享了某张照片，那么 B 就可以对该照片进行评论；如果 B 评论了该照片，那么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非 A 也向他（她）分享了该照… 2016年图论社交网络关系可见性传播单选 A61336 6 个顶点的连通图的最小生成树，其边数为（） 2015年最小生成树图论连通图单选 A61308 有向图中每个顶点的度等于该顶点的( )。 2014年图论有向图顶点度数单选