测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

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

共 40 题

题目列表

共 40 题
A72039 满二叉树 深度优先搜索 递归 二叉树 树形结构 编程题 A71963 路径覆盖 深度优先搜索 树形动态规划 有根树 最小代价覆盖 编程题 A71942 文档入口 深度优先搜索 最近公共祖先 树形结构 路径计算 编程题 A71940 分解因数 深度优先搜索 递归 因数分解 剪枝 编程题 A71928 货物运输 深度优先搜索 图论 树形结构 编程题 A71883 成语接龙 深度优先搜索 字符串处理 回溯 剪枝 编程题 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年 深度优先搜索 贪心 树结构 编程题