图的遍历与最短路径 — 计算机选择题
题目
对无向图 G=(V,E) 进行广度优先搜索（BFS），以顶点 v₀ 为起点，访问其所有未被访问的邻接顶点后，接着访问的是它们各自的邻接顶点，依此层扩展。下列关于 BFS 的说法正确的是：
A. BFS 使用栈作为辅助数据结构
B. BFS 从起点开始按层次由近及远访问顶点
C. BFS 保证找到的路径一定是唯一路径
D. BFS 只能用于有向图的遍历
《数据结构与算法》其他练习题
相关题目
计算机
填空题
对一个连通无向图进行深度优先搜索（DFS），从顶点 v₀ 出…
图的遍历与最短路径
计算机
选择题
对带权有向图 G 采用 Dijkstra 算法求从源点 v₀ 到其余各顶点…
图的遍历与最短路径
计算机
判断题
判断：对连通无向图从某顶点出发进行广度优先搜索时，先…
图的遍历与最短路径
计算机
填空题
在图的最短路径算法中，Dijkstra 算法从源点出发，每次从未…
图的遍历与最短路径
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计