首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
以下哪种遍历算法更适合用于检查图是否连通?
A.广度优先搜索(BFS)
B.深度优先搜索(DFS)
C.拓扑排序
D.以上都不是
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
A
【解析】
广度优先搜索(BFS)可以检查图中是否所有节点都连通,特别适合在无向图中进行连通性分析。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类