• 2022-06-04
    对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。[img=340x213]1786990043dd306.png[/img]
    A: a,e,d,f,c,b
    B: a,c,f,e,b,d
    C: a,e,b,c,f,d
    D: a,b,e,c,d,f
  • A

    内容

    • 0

      已知一个图如下图所示,从顶点a出发按深度优先搜索法进行遍历,则可能得到的一种顶点序列为[img=140x121]1803568800b492f.jpg[/img] A: a,e,b,c,f,d B: a,b,e,c,d,f C: a,c,f,e,b,d D: a,e,d,f,c,b

    • 1

      已知图G如下所示,若从顶点a出发按照深度优先搜索遍历,则不可能得到的顶点访问序列是()。 A: a,b,e,d,f,c B: a,e,b,d,f,c C: a,e,b,c,f,d D: a,c,f,d,e,b

    • 2

      已知图结构如下,若从顶点B出发按深度优先搜索进行遍历,可能得到的遍历序列为( )[img=249x207]1803bdf6eef43d7.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

    • 3

      ‏已知图结构如下,若从顶点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

    • 4

      对于上图所示的图,若从顶点a出发进行广度优先搜索遍历,得到的顶点序列为 。 A: a,b,c,e,f,d B: a,c,f,d,e,b C: a,b,c,e,d,f D: a,e,b,c,f,d