参考答案和解析
正确答案:A,B
更多“图的遍历有()。 ”相关问题
  • 第1题:

    下列说法不正确的是()。

    A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
    B.遍历的基本算法有两种:深度遍历和广度遍历
    C.图的深度遍历不适用于有向图
    D.图的深度遍历是一个递归过程

    答案:C
    解析:
    图的遍历是指从给定图中任意指定的顶点出发,按照某种搜索方法沿着图的边访问图中的所有顶点,便每个丁贞点仅被访问一次。遍历的基本算法有两种:深度遍历和厂度遍历。图的深度遍历是一个递归过程,既适用于无向图,也适用于有向图。

  • 第2题:

    1、下列说法不正确的是 。

    A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

    B.遍历的基本算法有两种:深度遍历和广度遍历

    C.图的深度遍历不适用于有向图

    D.图的深度遍历是一个递归过程


    图的遍历要求每一顶点仅被访问一次

  • 第3题:

    36、下列说法不正确的是()。

    A.图的深度遍历不适用于有向图

    B.图的遍历是从给定的源点出发每一个顶点仅被访问一次

    C.遍历的基本算法有两种:深度遍历和广度遍历

    D.图的深度遍历是一个递归过程


    正确

  • 第4题:

    下列说法不正确的是()

    A.图的深度优先遍历不适用于有向图。

    B.图的遍历是从给定的源点出发,每一个顶点仅被访问一次。

    C.遍历的基本算法有两种:深度优先搜索遍历和广度优先搜索遍历。

    D.图的深度遍历是一个递归的过程。


    ABC

  • 第5题:

    以下叙述中错误的是()。

    A.图的广度优先遍历算法适合有向图

    B.图的深度优先遍历算法适合无向图

    C.图的深度优先遍历算法不适合有向图

    D.图的深度优先遍历算法是一个递归过程


    图的深度优先遍历算法不适合有向图