itgle.com

采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)A．中根遍历B．先根遍历C．后根遍历D．按层遍历

题目

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

(65)

A．中根遍历

B．先根遍历

C．后根遍历

D．按层遍历

相似考题

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

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

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

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

更多“采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类 ”相关问题

  • 第1题：

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

    A.先序遍历

    B.中序遍历

    C.后序遍历

    D.按层遍历


    正确答案：D

  • 第2题：

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

    A．先序遍历

    B．中序遍历

    C．后序遍历

    D．按层遍历


    正确答案：A
    解析：图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。

  • 第3题：

    图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。

    A.先序遍历

    B.中序遍历

    C.后序遍历

    D.层序遍历


    参考答案：D,A

  • 第4题：

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


    正确答案：D

  • 第5题：

    在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )

    A．先根遍历

    B．中根遍历

    C．后根遍历

    D．按层次遍历


    正确答案：D

  • 第6题：

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

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

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

  • 第7题：

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


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

  • 第8题：

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

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

    正确答案:C

  • 第9题：

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


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

  • 第10题：

    填空题
    若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。

    正确答案： 层次
    解析： 暂无解析

  • 第11题：

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

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    按层次遍历


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

  • 第12题：

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

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

  • 第13题：

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


    参考答案：
    　　[算法描述]
    　　Void DFSn(Graph G,int v)
    　　{ //从第v个顶点出发非递归实现深度优先遍历图G
    　　Stack s;
    　　SetEmpty(s);
    　　Push(s,v);
    　　While(!StackEmpty(s))
    　　{ //栈空时第v个顶点所在的连通分量已遍历完
    　　Pop(s,k);
    　　If(!visited[k])
    　　{ visited[k]=TRUE;
    　　VisitFunc(k); //访问第k个顶点
    　　//将第k个顶点的所有邻接点进栈
    　　for(w=FirstAdjVex(G,k);w;w=NextAdjVex(G,k,w))
    　　{
    　　if(!visited[w]&&w!=GetTop(s)) Push(s,w); //图中有环时w==GetTop(s)
    　　}
    　　}
    　　}

  • 第14题：

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

    A．中序遍历

    B．先序遍历

    C．后序遍历

    D．按层次遍历


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

  • 第15题：

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

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

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

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

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

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

    A．

    B．

    C．


    正确答案：C

  • 第16题：

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

    A．中序遍历

    B．前序遍历

    C．后序遍历

    D．层次序遍历


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

  • 第17题：

    邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )

    A．先序遍历

    B．中序遍历

    C．后序遍历

    D．按层遍历


    正确答案：A

  • 第18题：

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

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

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

  • 第19题：

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

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

    正确答案:B

  • 第20题：

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

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

    正确答案:D

  • 第21题：

    若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。


    正确答案:层次

  • 第22题：

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

    接层遍历

    B

    中序遍历

    C

    先序遍历

    D

    后序遍历


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

  • 第23题：

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

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

相关内容