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