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题：

    具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。

    A．O(n2)

    B．O(n)

    C．O(n-1)

    D．O(n+1)


    正确答案：A

  • 第2题：

    图的遍历方法主要有2种：（）优先遍历和广度优先遍历。


    深度优先

  • 第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．对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点


    对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点

相关内容