itgle.com

图的深度遍历必须借助()作为辅助空间。A.栈B.队列C.查找表D.数组

题目
图的深度遍历必须借助()作为辅助空间。

A.栈

B.队列

C.查找表

D.数组

相似考题

1.图的广度遍历必须借助()作为辅助空间。A.栈B.队列C.查找表D.数组

2.下列有关图的遍历说法中，不正确的是()A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种：深度遍历和广度遍历C.图的遍历必须用递归实现D.图的遍历算法可以执行在有回路的图中

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

4.下列有关图的遍历说法中，不正确的是()A.图的遍历必须用递归实现B.基本遍历算法两种：深度遍历和广度遍历C.有向图和无向图都可以进行遍历操作D.图的遍历算法可以执行在有回路的图上

更多“图的深度遍历必须借助()作为辅助空间。 ”相关问题

  • 第1题：

    用邻接表表示图进行深度优先遍历时,通常借助()来实现算法。

    A.栈

    B.队列

    C.树

    D、图


    参考答案：A
    解释：广度优先遍历通常借助队列来实现算法，深度优先遍历通常借助栈来实现算法。

  • 第2题：

    5、下面是对深度遍历、广度遍历的描述，正确的选项为 。

    A．深度遍历是按层次遍历

    B．广度遍历是按层次遍历

    C．深度遍历的生成树高度比较小

    D．如果深度遍历算法可以生成一棵生成树，那么这个图应该是个连通图


    正确

  • 第3题：

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

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

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

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

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

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

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

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

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


    BCG

  • 第4题：

    执行（ ）操作时，需要使用队列作为辅助空间。

    A.前序遍历二叉树
    B.深度优先搜索图
    C.广度优先搜索图
    D.查找哈希表

    答案：C
    解析：
    广度优先搜索图类似于对二叉树进行层次遍历，需要借助队列实现。

  • 第5题：

    以下叙述中错误的是（）。

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

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

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

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


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

相关内容