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

分类题库

C++编程题库

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

共 14 题 2024年

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

全部编程题单选判断填空

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

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

题目列表

共 14 题

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年图论路径唯一性迷宫问题单选 A66651 ⼀个图中，每个结点表达⼀个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来表达社交⽹络。 2024年图论顶点与边无向图判断 A66645 使用邻接表表达一个简单有向图，图中包含 v 个顶点、 e 条边，则该出边表中边节点的个数为( )。 2024年图论有向图邻接表单选