用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。A、栈B、队列C、树D、图

题目

用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。

  • A、栈
  • B、队列
  • C、树
  • D、图
相似考题

1.●采用邻接表存储的图的广度优先遍历算法类似于二叉树的 (58) 。(58) A．中序遍历B．前序遍历C．后序遍历D．按层遍历

2.对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。A. 求一个顶点的邻接点B. 求一个顶点的度C. 深度优先遍历D. 广度优先遍历

3.采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历

4.●具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。(48) ,(50) A．O(n2)B．O(n)C．O(n-1)D．O(n+1)(49) A．O(e)B．O(e-1)C．O(e2)D．O(e+10)

更多“用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。”相关问题

  • 第1题：

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

    A.栈

    B.队列

    C.树

    D、图


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

  • 第2题：

    用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的

    A. 栈

    B. 队列

    C. 树

    D. 图


    正确答案：B

  • 第3题：

    已知某图的邻接表如图4-12所示。

    ①此邻接表所对应的无向图为(14)。

    ②此图由F开始的深度优先遍历为(15)。

    ③此图由9开始的深度优先遍历的支撑树为(16)。

    ④此图由F开始的广度优先遍历为(17)。

    ⑤此图由9开始的广度优先遍历的支撑树为(18)。

    A．

    B．

    C．


    正确答案：C

  • 第4题：

    已知无向图的邻接表如图2-35所示。

    此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

    A．

    B．

    C．


    正确答案：C

  • 第5题：

    采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。

    (65)

    A．中根遍历

    B．先根遍历

    C．后根遍历

    D．按层遍历


    正确答案：B

  • 第6题：

    采用邻接表存储的图的广度优先遍历算法类似于树的()。

    A.中根遍历
    B.先根遍历
    C.后根遍历
    D.按层次遍历

    答案：D
    解析：
    图的广度优先遍历算法思想是，对于某个结点，首先遍历该结点，而后遍历其相邻的所有结点，而树的层次遍历中，对于某个结点，首先遍历该结点，然后遍历其所有的子结点。

  • 第7题：

    n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。


    正确答案:O(n2) O(n+e)

  • 第8题：

    对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。


    正确答案:O（n2）；O（e）

  • 第9题：

    用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。

    • A、栈
    • B、队列
    • C、树
    • D、图

    正确答案:A

  • 第10题：

    单选题
    用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。
    A

    栈

    B

    队列

    C

    树

    D

    图


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

  • 第11题：

    单选题
    用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
    A

    栈

    B

    队列

    C

    树

    D

    图


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

  • 第12题：

    填空题
    对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。

    正确答案： O（n2）,O（e）
    解析： 暂无解析

  • 第13题：

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

    A.栈

    B.队列

    C.树

    D、图


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

  • 第14题：

    采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

    A．中序遍历

    B．先序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：B
    解析：采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。

  • 第15题：

    ● 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为 （63） 。


    正确答案：D

  • 第16题：

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

    A．O(n2)

    B．O(n)

    C．O(n-1)

    D．O(n+1)


    正确答案：A

  • 第17题：

    采用邻接表存储的图的深度优先遍历算法类似于二叉树的 ( ) 。

    A.中序遍历
    B.前序遍历
    C.后序遍
    D.按层遍历

    答案：B
    解析：
    图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。

  • 第18题：

    在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。


    正确答案:1

  • 第19题：

    用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。

    • A、栈
    • B、队列
    • C、树
    • D、图

    正确答案:B

  • 第20题：

    采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。

    • A、先序遍历
    • B、中序遍历
    • C、后序遍历
    • D、按层次遍历

    正确答案:D

  • 第21题：

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

    • A、栈
    • B、队列
    • C、树
    • D、图

    正确答案:A

  • 第22题：

    单选题
    采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
    A

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    按层次遍历


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

  • 第23题：

    填空题
    n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

    正确答案： O(n2) O(n+e)
    解析： 暂无解析

相关内容