免费智能真题库
>
历年试卷
>
软件设计师
>
2018年下半年 软件设计师 上午试卷 综合知识
第61题
知识点：
广度优先遍历（BFS）
章/节：
计算机软件知识
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（60）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（61）。
A. v0、v1、v2、v3、v4、v5
B. v0、v2、v4、 v5、v1、v3
C. v0、v1、v3、v5、v2、v4
D. v0、v2、v4、v3、v5、v1
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
相关试题：图的遍历
更多>
第61题
2016年上半年
62%
以下关于图的遍历的叙述中，正确的是（61）。
第1题
2018年上半年
49%
对有
n
个结点、
e
条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。
第60题
2020年下半年
45%
某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（60）; 从顶点v1出发对其进行广度优先遍历，可能..
知识点讲解
·
广度优先遍历（BFS）
广度优先遍历（BFS）
广度优先遍历（BFS）的遍历过程是：假设从图中某一个顶点
v
出发，在访问
v
之后依次访问
v
的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使"先被访问的顶点的邻接点"先于"后被访问的顶点的邻接点"被访问，直至图中所有已被访问过的顶点的邻接点都被访问到。若此时还有未被访问的顶点，则另选其中一个作为起点，重复上述过程，直至图中所有的顶点都被访问到为止。
广度优先遍历图的特点是尽可能先进行横向搜索，即最先访问的顶点的邻接点亦先被访问。
题号导航
2018年下半年 软件设计师 上午试卷 综合知识
本试卷我的完整做题情况
1
/
2
/
3
/
4
/
5
/
6
/
7
/
8
/
9
/
10
/
11
/
12
/
13
/
14
/
15
/
16
/
17
/
18
/
19
/
20
/
21
/
22
/
23
/
24
/
25
/
26
/
27
/
28
/
29
/
30
/
31
/
32
/
33
/
34
/
35
/
36
/
37
/
38
/
39
/
40
/
41
/
42
/
43
/
44
/
45
/
46
/
47
/
48
/
49
/
50
/
51
/
52
/
53
/
54
/
55
/
56
/
57
/
58
/
59
/
60
/
61
/
62
/
63
/
64
/
65
/
66
/
67
/
68
/
69
/
70
/
71
/
72
/
73
/
74
/
75
/
第61题 在手机中做本题
