下列关于图遍历的说法不正确的是（）。A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次

题目

下列关于图遍历的说法不正确的是（）。

  • A、连通图的深度优先搜索是一个递归过程
  • B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
  • C、非连通图不能用深度优先搜索法
  • D、图的遍历要求每一顶点仅被访问一次
相似考题

1.下列说法中不正确的有________。A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

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

3.一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。

4.图的遍历有()。A、广度优先搜索遍历B、深度优先搜索遍历C、前序遍历D、后序遍历

更多“下列关于图遍历的说法不正确的是（）。A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次”相关问题

  • 第1题：

    图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

    此题为判断题(对，错)。


    正确答案：√

  • 第2题：

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

    A.图的遍历过程中每一顶点仅被访问一次
    B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
    C.图的深度优先搜索的方法不适用于有向图
    D.图的深度优先搜索是一个递归过程

    答案：C
    解析：
    图的深度优先搜索的方法对于有向图和无向图都适用。

  • 第3题：

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

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

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

  • 第4题：

    图的深度优先搜索遍历类似于树的（）遍历。
    先序
    略

  • 第5题：

    对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。


    正确答案:正确

  • 第6题：

    若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

    • A、非连通
    • B、连通
    • C、强连通
    • D、有向

    正确答案:B

  • 第7题：

    图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。


    正确答案:深度；广度

  • 第8题：

    下列哪些是图的遍历（）。

    • A、深度优先搜索
    • B、广度优先搜索
    • C、先根遍历
    • D、中根遍历

    正确答案:A,B

  • 第9题：

    多选题
    以下说法中正确的是
    A

    连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点

    B

    图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点

    C

    有向图的遍历不可采用广度优先搜索方法

    D

    无向图中的极大连通子图称为连通分量


    正确答案： D,C
    解析：

  • 第10题：

    单选题
    若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。
    A

    非连通图

    B

    强连通图

    C

    连通图

    D

    完全图


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。
    A

    非连通

    B

    连通

    C

    强连通

    D

    有向


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    下列关于图遍历的说法不正确的是（）。
    A

    连通图的深度优先搜索是一个递归过程

    B

    图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

    C

    非连通图不能用深度优先搜索法

    D

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


    正确答案： C
    解析： 暂无解析

  • 第13题：

    下面关于图的遍历说法不正确的是()。

    A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
    B.深度优先搜索和广度优先搜索对无向图和有向图都适用
    C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
    D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

    答案：C
    解析：
    深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

  • 第14题：

    下列哪些是图的遍历()。

    A.中根遍历
    B.广度优先搜索
    C.先根遍历
    D.深度优先搜索

    答案：B,D
    解析：
    图的遍历算法有深度优先遍历算法和广度优先遍历算法两种。

  • 第15题：

    以下关于图的遍历的叙述中，正确的是（61）

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

    答案：C
    解析：
    使用队列对图进行广度优先遍历。

  • 第16题：

    若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。

    • A、非连通图
    • B、强连通图
    • C、连通图
    • D、完全图

    正确答案:C

  • 第17题：

    对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。


    正确答案:错误

  • 第18题：

    遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。


    正确答案:深度优先搜索

  • 第19题：

    下列有关图遍历的说法中不正确的是（）

    • A、连通图的深度优先搜索是一个递归过程
    • B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
    • C、非连通图不能用深度优先搜索法
    • D、图的遍历要求每一顶点仅被访问一次

    正确答案:D

  • 第20题：

    填空题
    遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

    正确答案： 深度优先搜索
    解析： 暂无解析

  • 第21题：

    单选题
    下列有关图遍历的说法中不正确的是（）
    A

    连通图的深度优先搜索是一个递归过程

    B

    图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

    C

    非连通图不能用深度优先搜索法

    D

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


    正确答案： C
    解析： 暂无解析

  • 第22题：

    判断题
    对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    填空题
    图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。

    正确答案： 深度,广度
    解析： 暂无解析

相关内容