分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
编程题