niusouti.com

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

题目

下列说法正确的是【】

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

B．遍历的基本算法有两种：深度遍历和广度遍历

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

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

相似考题

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

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

3.以下关于图的遍历的叙述中，正确的是（61）A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程 B.图的深度优先遍历方法不适用于无向图 C.使用队列对图进行广度优先遍历 D.图中有回路时则无法进行遍历

4.以下关于图的遍历的叙述中，正确的是(61)。A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B.图的深度优先遍历方法不适用于无向图C.使用队列对图进行广度优先遍历D.图中有回路时则无法进行遍历

参考答案和解析
正确答案：ABD
[解析]图的深度遍历既适用于有向图也适用于无向图．
更多“下列说法正确的是【】A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.遍历的基本算法有两种 ”相关问题

  • 第1题：

    下列说法不正确的是（）

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

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

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

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


    ABC

  • 第2题：

    36、下列说法不正确的是（）。

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

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

    C．遍历的基本算法有两种：深度遍历和广度遍历

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


    正确

  • 第3题：

    【单选题】下列说法不正确的是（）。

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

    B．图的深度遍历不适用于有向图

    C．遍历的基本算法有两种：深度遍历和广度遍历

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


    视图可以是本地的、远程的,但不可以带参数

  • 第4题：

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

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

    B．遍历的基本算法有两种：深度遍历和广度遍历

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

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


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

  • 第5题：

    4、下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。

    A．其深度优先遍历必须采用最大递归深度为n的递归算法。

    B．采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。

    C．其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。

    D．其广度优先生成树的树高可能大于其深度优先生成树的树高。

    E．图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。

    F．图的深度优先遍历方法不适用于无向图。

    G．使用队列对图进行广度优先遍历

    H．图中有回路时则无法进行遍历


    BCG

相关内容