更多“图的深度优先搜索算法类似于二叉树的(51)。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历 ”相关问题
  • 第1题:

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

    A.中序遍历

    B.前序遍历

    C.后序遍历

    D.层次序遍历


    正确答案:B
    解析:深度优先遍历,从某一点出发,沿着可通路径一直到最终结点,相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点,继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。

  • 第2题:

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

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

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

  • 第3题:

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

    A.中序遍历

    B.先序遍历

    C.后序遍历

    D.按层次遍历


    先序遍历

  • 第4题:

    图的深度优先遍历类似于二叉树的_______。

    A.先序遍历

    B.中序遍历

    C.后序遍历

    D.层次遍历


    正确答案:A

  • 第5题:

    2、图的深度优先遍历类似于二叉树的()

    A.先序遍历

    B.中序遍历

    C.后序遍历

    D.层次遍历


    先序遍历