用邻接表表示图进行深度优先遍历时,通常借助()来实现算法。A.栈B.队列C.树D、图

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

A.栈

B.队列

C.树

D、图

相似考题

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

2.用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的A. 栈B. 队列C. 树D. 图

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

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

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

  • 第1题：

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

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

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

  • 第2题：

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

    A．栈

    B．队列

    C．树

    D．图


    队列

  • 第3题：

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

    A．队列

    B．栈

    C．树

    D．图


    队列

  • 第4题：

    用邻接表存储有向图、实现深度优先搜索。


    先根遍历

  • 第5题：

    假设图采用邻接矩阵表示。设计一个从顶点v出发的深度优先遍历算法输出一个深度优先遍历序列。


    n 2

相关内容