分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 6 题
A66844
阅读以下广度优先搜索的代码:1 void bfs(TreeNode* root) {
2024年
单选
A66826
要求出简单有向图中从顶点A到顶点B的最短路径,在深度优先搜索和广度优先搜索中选择,广度优先更适 合。( )
2024年
判断
A66822
俄罗斯⽅块3.2.1 题面描述⼩杨同学⽤不同种类的俄罗斯⽅块填满了⼀个⼤⼩为nxm的⽹格图。⽹格图由n×m个带颜⾊⽅块构成 。⼩杨同学现在将这个⽹格图交给了你 ,请你计算出⽹格图中俄罗斯⽅块的种类数。如果两个同⾊⽅块是四连通(即上下左右四个相邻的位置) 的 ,则称两个同⾊⽅块直接连通 ;若两个同⾊⽅块同时 与另⼀个同⾊⽅块直接或间接连通 ,则称两个同⾊⽅块间接连通 。⼀个俄罗斯⽅块由…
2024年
编程题
A66706
阅读以下二叉树的广度优先搜索代码:1 #include <iostream>
2024年
单选
A66699
关于图的深度优先搜索和广度优先搜索,下列说法错误的是( )。
2024年
单选
A66692
非连通图不能使用广度优先搜索算法进行遍历。
2024年
判断