• 2022-07-23
    已知一个图如下所示,从顶点a出发进行深度优先遍历可能得到的序列为()。
    A: a,b,e,c,d,f
    B: a,c,f,e,b,d
    C: a,e,b,c,f,d
    D: a,e,d,f,c,b
  • D

    内容

    • 0

      ‏已知图结构如下,若从顶点B出发按深度优先搜索进行遍历,可能得到的遍历序列为( )‏‏[img=249x207]180305503271223.jpg[/img]‏ A: B,C,F,E,A,D B: B,D,C,F,E,A C: B,C,A,E,D,F D: B,D,F,C,E,A

    • 1

      {已知图如下所示,若从顶点a出发按深度搜索法进行遍历,则可能得到的一种顶点序列为( )。[img=153x141]17e4408abbbc69a.jpg[/img]} A: a, b, e, c, d, f B: a, c, f, e, b, d C: a, e, b, c, f, d D: a, e, d, f, c, b

    • 2

      如下图所示,从顶点a出发,按深度优先进行遍历,则可能得到的一种顶点序列为()。 A: a,b,e,c,d,f B: a,e,b,c,f,d C: a,e,d,f,c,b D: a,c,f,e,b,d

    • 3

      ‍已知图结构如下,从顶点B出发按广度优先搜索进行遍历,可能得到的遍历序列为( )[img=252x205]17de8228884591f.png[/img]‌ A: B,C,D,A,E,F B: B,D,C,F,E,A C: B,C,A,E,D,F D: B,D,C,A,F,E

    • 4

      已知图结构如下,从顶点B出发按广度优先搜索进行遍历,可能得到的遍历序列为( )[img=252x205]18030550272e94e.png[/img] A: B,C,D,A,E,F B: B,D,C,F,E,A C: B,C,A,E,D,F D: B,D,C,A,F,E