对下图所示的无向图,从顶点V1开始进行深度遍历,可得到顶点访问序列是()。
A.1 2 4 3 5 7 6
B.1 2 4 3 5 6 7
C.1 2 4 5 6 3 7
D.1 2 3 4 5 7 6
- · 有6位网友选择 A,占比60%
- · 有2位网友选择 C,占比20%
- · 有2位网友选择 D,占比20%
A.1 2 4 3 5 7 6
B.1 2 4 3 5 6 7
C.1 2 4 5 6 3 7
D.1 2 3 4 5 7 6
行广度优先遍历,可得到顶点访问序列(②)。
A、abedefg
B、Abdcefg
C、Abcdegf
D、beadgcf
A.1 2 4 3 5 7 6
B.1 2 4 3 5 6 7
C.1 2 4 5 6 3 7
D.1 2 3 4 5 7 6
一有向图的邻接表存储结构如下图所示。现在按深度优先遍历算法,从顶点v1出发,所得到的顶点序列是()。 A.v1v2v3v4v5 B.v1v2v3v5v4 C.v1v3v5v4v2 D.v1v5v4v2v3
A、A
B、B
C、C
D、D
A.v1v2v3v4v5
B.v1v2v3v5v4
C.v1v2v4v5v3
D.v1v2v5v3v4
一有向图的邻接表存储结构如下图所示。现在按广度优先遍历算法,从顶点v1出发,所得到的顶点序列是()。 A.v1v2v3v4v5 B.v1v2v3v5v4 C.v1v3v2v4v5 D.v1v3v2v5v4
A、A
B、B
C、C
D、D
对如下无向图G,若从顶点V1开始,按广度优先搜索法进行遍历,这可能的访问顺序是
A.V1V2V3V4V5V6V7V8
B.V1V2V6V3V4V7V8V5
C.V1V2V6V3V4V5V7V8
D.V1V2V6V3V5V4V7V8
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!