A: 1，2，5，4，3，6
B: 1，2，4，5，3，6
C: 1，2，4，5，6，3
D: 3，6，2，5，1，4
举一反三
- 一个有向图G及其邻接表存储如下图所示，从顶点1出发，对图G调用深度优先遍历所得顶点序列是（）。[img=320x127]17e0badccc8a8d2.png[/img] A: 1，2，5，4，3，6 B: 1，2，4，5，3，6 C: 1，2，4，5，6，3 D: 3，6，2，5，1，4
- 16. 对于下图所示的无向图，从顶点1开始进行广度优先遍历，可得到顶点访问序列是( )。[img=213x91]17e0b3cd51cf9b8.png[/img] A: 1 3 2 4 5 6 7 B: 1 2 4 3 5 6 7 C: 1 2 3 4 5 7 6 D: 2 5 1 4 7 3 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
- 已知图的邻接矩阵如下图所示，根据算法思想，则从顶点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
- 对下面所示的无向图，从顶点V1开始进行广度遍历，可得到顶点访问序列是（ ）。[img=503x160]1803363d0b085ce.png[/img] A: 1 2 3 4 5 7 6 B: 1 2 4 3 5 6 7 C: 1 3 2 4 5 6 7 D: 2 5 1 4 7 3 6
内容
- 0
有向图的邻接表存储结构如下图所示,则根据有向图的广度遍历算法,在该邻接表中,从顶点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
- 1
2014年第7题】对如下图所示的有向图进行拓扑排序,得到的拓扑序列可能是( ) [img=172x145]17e0b835cc9a4b6.jpg[/img] A: 3, 1, 2, 4, 5, 6 B: 3, 1, 2, 4, 6, 5 C: 3, 1, 4, 2, 5, 6 D: 3, 1, 4, 2, 6, 5
- 2
下列选项中，不是如下有向图的拓扑序列的是[img=197x126]1786a06c40e89c3.png[/img] A: 5, 1, 2, 6, 3, 4 B: 1, 5, 2, 3, 6, 4 C: 5, 2, 1, 6, 3, 4 D: 5, 1, 2, 3, 6, 4
- 3
下列选项中，不是如下有向图的拓扑序列的是[img=197x126]17da6899a09958c.png[/img] A: 5, 1, 2, 3, 6, 4 B: 5, 1, 2, 6, 3, 4 C: 1, 5, 2, 3, 6, 4 D: 5, 2, 1, 6, 3, 4
- 4
已知图的边集合E(G)={[6,1],[1,2],[4,1],[4,5],[5,3],[2,3]}，则序列_______是该图的拓扑序列之一。 A: 6, 3, 4, 5, 1, 2 B: 6, 1, 2, 3, 4, 5 C: 4, 5, 6, 1, 2, 3 D: 4, 3, 5, 2, 1, 6