一个有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的邻接表存储如图所示,现按深度优先搜索遍历,从[tex=0.857x1.0]H4Kf9rHTBSFrzdtxc2YGZA==[/tex]出发,所得到的顶点序列是[input=type:blank,size:4][/input]。[img=382x155]17a4debf5f29014.png[/img]
A: 1,2,3,4,5
B: 1,2,3,5,4
C: 1,2,4,5,3
D: 1,2,5,3,4
A: 1,2,3,4,5
B: 1,2,3,5,4
C: 1,2,4,5,3
D: 1,2,5,3,4
举一反三
- 有向图的邻接表存储结构如下图所示,则根据有向图的广度遍历算法,在该邻接表中,从顶点1出发得到的顶点序列是____。() A: 1, 2, 3, 4, 5 B: 1, 3, 2, 4, 5 C: 1, 2, 3, 5, 4 D: 1, 4, 3, 5, 2
- 14.一个有向图G的邻接表存储如下图所示，现按深度优先搜索遍历，从顶点0出发，所得到的顶点序列是( )。[img=220x115]17e0b3cd8426f1d.png[/img] A: 0, 1, 2, 3, 4 B: 0, 1, 2, 4, 3 C: 0, 1, 3, 4, 2 D: 0, 1, 4, 2, 3
- 已知图的邻接矩阵如下图所示，根据算法思想，则从顶点0出发按深度优先遍历的节点序列是( )：[img=105x111]17e0ad9ebc25747.png[/img] A: 0 2 4 3 1 5 6 B: 0 1 3 5 6 4 2 C: 0 4 2 3 1 6 5 D: 0 1 3 4 2 5 6
- 按照深度优先搜索遍历下图，从顶点1出发，可得到顶点访问序列为（ ）。[img=227x132]17da65dc8781184.png[/img] A: 1 2 7 3 6 4 5 B: 1 2 3 6 7 4 5 C: 1 5 2 3 4 6 7 D: 1 2 5 3 4 6 7
- 【单选题】如图示代码,下面哪个是正确的输出结果 A. 0 1 2 3 4 5 B. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 C. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 D. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5