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

分类题库

C++编程题库

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

共 35 题

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

全部编程题单选判断填空

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

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

题目列表

共 35 题

A72039 满二叉树深度优先搜索递归二叉树树形结构编程题 A67896 对如下结构的树，执行 travel 函数，输出结果是 1 2 3 4 5 。1 struct Node { 2026年深度优先搜索栈二叉树遍历判断 A67609 以下代码实现了二叉树的深度优先搜索（DFS），并统计叶子结点的数量，则横线上应填写（）。1 int countLeafNodes(TreeNode* root) { 2025年深度优先搜索栈二叉树叶子结点单选 A67599 3.1 编程题 1 2025年深度优先搜索广度优先搜索树结构奇偶性编程题 A67595 给定一个无向图，图的节点编号从0到n-1，图的边以邻接表的形式给出。下面的程序使用深度优先搜索（DFS）遍历该图，并输出遍历的节点顺序。横线处应该填入的是（）1 #include <iostream> 2025年深度优先搜索栈邻接表图遍历单选 A67451 请将下列 C++ 实现的深度优先搜索（DFS）代码补充完整，横线处应填入（）。struct TreeNode { 2025年深度优先搜索递归二叉树遍历单选 A67439 在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构以实现“先进后出”的访问顺序。 2025年深度优先搜索栈树遍历判断 A67407 有 V 个顶点、条边的图的深度优先搜索遍历时间复杂度为 O(V+E) 。 2025年深度优先搜索时间复杂度图论判断 A67260 货物运输 2025年深度优先搜索图论树结构最短路径编程题 A67164 在图像处理或游戏开发中，泛洪（flood fill）算法既可以用BFS实现，也可以用DFS实现。 2025年深度优先搜索广度优先搜索泛洪算法判断 A66826 要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适合。( ) 2024年深度优先搜索广度优先搜索图论最短路径判断 A66822 俄罗斯⽅块3.2.1 题面描述⼩杨同学⽤不同种类的俄罗斯⽅块填满了⼀个⼤⼩为nxm的⽹格图。⽹格图由n×m个带颜⾊⽅块构成。⼩杨同学现在将这个⽹格图交给了你，请你计算出⽹格图中俄罗斯⽅块的种类数。如果两个同⾊⽅块是四连通（即上下左右四个相邻的位置）的，则称两个同⾊⽅块直接连通；若两个同⾊⽅块同时与另⼀个同⾊⽅块直接或间接连通，则称两个同⾊⽅块间接连通。⼀个俄罗斯⽅块由… 2024年深度优先搜索广度优先搜索连通块图形平移判重编程题 A66705 同上题中的二叉树，阅读以下二叉树的深度优先搜索代码:1 #include <iostream> 2024年深度优先搜索栈二叉树树遍历单选 A66699 关于图的深度优先搜索和广度优先搜索，下列说法错误的是（）。 2024年深度优先搜索广度优先搜索图论单选 A66690 黑白翻转 2024年深度优先搜索贪心树结构编程题 A66674 美丽路径 2024年深度优先搜索动态规划树结构路径问题编程题 A66654 ⼀个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。 2024年深度优先搜索连通性图遍历判断 A66650 小杨寻宝题面描述小杨有⼀棵包含n个节点的树，树上的⼀些节点放置有宝物。小杨可以任意选择⼀个节点作为起点并在树上移动，但是小杨只能经过每条边⾄多⼀次，当小杨经过⼀条边后，这条边就会消失。小杨每经过⼀个放置有宝物的节点就会取得该宝物。小杨想请你帮他判断自己能否成功取得所有宝物。 2024年深度优先搜索树结构图遍历路径判断编程题 A66553 2023年5月C语言等级考试三级编程题：分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。 2023年深度优先搜索递归因数分解数学枚举编程题 A66536 C语言等级考试五级编程题：打怪救公主。公主被魔王抓起来关在了迷宫的某处，骑士想要拯救公主，也进入了迷宫。但是魔王不会轻易让骑士拯救公主，魔王在迷宫中安排了许多怪兽。每个怪兽都有血量，骑士也有初始血量，骑士打败怪兽后血量的减少量为怪物的血量值，血量减到0，骑士会死去。迷宫由m*n个方块组成，每个方块有墙或者路或者怪物，骑士在其中一个方块上，他每个时间单位可以四个方向（上、下、左、右）走到相邻方格，… 2023年深度优先搜索最优化问题迷宫路径搜索状态回溯编程题