• 2022-06-09
    中国大学MOOC: 已知图的邻接表如下所示,则从顶点0出发,按广度优先遍历的结点序列是( )
  • 0 3 2 1

    内容

    • 0

      已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是( )。[img=622x251]1803078dbc8c466.png[/img] A: 0,3,1,2 B: 0,3,2,1 C: 0,1,2,3 D: 0,2,1,3

    • 1

      已知图的邻接表如图6.31所示,则从顶点v0出发按广度优先遍历的结果是( )

    • 2

      已知图的邻接表如图6.31所示,则从顶点v0出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。 图6.31 邻接表72640dd44d919ab194817dc1bf6bec6f.png

    • 3

      已知图的邻接表如下所示,则从顶点0出发按深度优先遍历的结点序列是( )。[img=688x257]17de924f11387fe.png[/img] A: 0,1,3,2 B: 0,1,2,3 C: 0,3,2,1 D: 0,3,1,2

    • 4

      已知图的邻接表如下所示,则从顶点0出发按深度优先遍历的结点序列是( )。 [img=688x257]18031cb3e414208.png[/img] A: 0,1,2,3 B: 0,1,3,2 C: 0,3,2,1 D: 0,3,1,2