数据结构
深度优先搜索（DFS）
题目
深度优先搜索（DFS）
参考答案和解析
正确答案:
类似树的先序遍历，在图中任选一个顶点作为出发顶点V0，访问V0后，依次从V0的没被访问过的邻接点出发进行深度优先搜索。直到与V0所连通的所有顶点均被访问。如果，此时图中还有顶点尚未访问，则从剩余的顶点中再任选一个顶点作为出发顶点V0，重复上述过程，直到图中全部顶点均被访问为止。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
答案：A
第2题：
目前爬虫的搜索根据不同策略主要包括:广度优先搜索策略、最佳搜索策略以及深度优先搜索策略。()
此题为判断题(对，错)。
正确答案:正确
第3题：
图的遍历有()。
A、广度优先搜索遍历
B、深度优先搜索遍历
C、前序遍历
D、后序遍历
正确答案:A,B
第4题：
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
A对
B错
对
略
第5题：
下面关于图的遍历说法不正确的是()。
A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
答案：C
解析：
深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。
第6题：
图的遍历算法有深度优先搜索算法和广度优先搜索算法。()
此题为判断题(对，错)。
正确答案：√
第7题：
无向图的连通分量
A.深度优先
procedure dfs ( now,color: integer);
正确答案：
begin
for i:=1 to n do
if a[now,i] and c[i]=0 then begin {对结点I染色}
c[i]:=color;
dfs(I,color);
end;
end;
第8题：
深度优先搜索(DFS) 名词解释
参考答案：类似树的先序遍历,在图中任选一个顶点作为出发顶点V0,访问V0后,依次从V0的没被访问过的邻接点出发进行深度优先搜索。直到与V0所连通的所有顶点均被访问。如果,此时图中还有顶点尚未访问,则从剩余的顶点中再任选一个顶点作为出发顶点V0,重复上述过程,直到图中全部顶点均被访问为止。
第9题：
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
答案：C
解析：
图的深度优先搜索的方法对于有向图和无向图都适用。
第10题：
图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是（）的。（回答正确或不正确）
正确
略