图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。

题目

图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。

相似考题

1.图的深度优先遍历算法类似于二叉树的先序遍历。()此题为判断题(对，错)。

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

3.下列有关图的遍历说法中，不正确的是()A.图的遍历必须用递归实现B.基本遍历算法两种：深度遍历和广度遍历C.有向图和无向图都可以进行遍历操作D.图的遍历算法可以执行在有回路的图上

4.图的遍历有()。A、广度优先搜索遍历B、深度优先搜索遍历C、前序遍历D、后序遍历

更多“图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法”相关问题

  • 第1题：

    一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点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)
    　　}
    　　}
    　　}

  • 第2题：

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

    A．中序遍历

    B．先序遍历

    C．后序遍历

    D．按层次遍历


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

  • 第3题：

    图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

    此题为判断题(对，错)。


    正确答案：√

  • 第4题：

    图的深度优先搜索算法类似于二叉树的(51)。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：A
    解析：深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。

  • 第5题：

    下列说法中不正确的是（ ）。

    A.图的遍历过程中每一顶点仅被访问一次
    B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
    C.图的深度优先搜索的方法不适用于有向图
    D.图的深度优先搜索是一个递归过程

    答案：C
    解析：
    图的深度优先搜索的方法对于有向图和无向图都适用。

  • 第6题：

    求最短路径常用的算法有()。

    A.Prim算法和Kruskal算法
    B.深度优先遍历算法和广度优先遍历算法
    C.Dijkstra算法和Floyd算法
    D.拓扑排序算法

    答案：C
    解析：
    A项是最小生成树的算法，B项是图的遍历算法，D项中的回溯法是求解递归过程的一种重要方法。

  • 第7题：

    图的广度优先遍历算法类似于二叉树的（）。

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

    正确答案:D

  • 第8题：

    下列关于图遍历的说法不正确的是（）。

    • A、连通图的深度优先搜索是一个递归过程
    • B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
    • C、非连通图不能用深度优先搜索法
    • D、图的遍历要求每一顶点仅被访问一次

    正确答案:C

  • 第9题：

    图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。


    正确答案:正确

  • 第10题：

    下列哪些是图的遍历（）。

    • A、深度优先搜索
    • B、广度优先搜索
    • C、先根遍历
    • D、中根遍历

    正确答案:A,B

  • 第11题：

    填空题
    图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。

    正确答案： 深度,广度
    解析： 暂无解析

  • 第12题：

    单选题
    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
    A

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


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

  • 第13题：

    图的()优先搜索遍历算法是一种递归算法,图的()优先搜索遍历算法需要使用队列。


    参考答案：深度;广度

  • 第14题：

    图的广度优先遍历算法类似于二叉树的________。

    A、先序遍历

    B、中序遍历

    C、后序遍历

    D、层序遍历


    参考答案：D

  • 第15题：

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

    A.先序遍历

    B.中序遍历

    C.后序遍历

    D.层序遍历


    参考答案：D,A

  • 第16题：

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

    (65)

    A．中根遍历

    B．先根遍历

    C．后根遍历

    D．按层遍历


    正确答案：B

  • 第17题：

    下面关于图的遍历说法不正确的是()。

    A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
    B.深度优先搜索和广度优先搜索对无向图和有向图都适用
    C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
    D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

    答案：C
    解析：
    深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

  • 第18题：

    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）

    • A、深度优先算法
    • B、宽度优先算法
    • C、盲搜索算法
    • D、A算法

    正确答案:D

  • 第19题：

    遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。


    正确答案:深度优先搜索

  • 第20题：

    下列有关图遍历的说法中不正确的是（）

    • A、连通图的深度优先搜索是一个递归过程
    • B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
    • C、非连通图不能用深度优先搜索法
    • D、图的遍历要求每一顶点仅被访问一次

    正确答案:D

  • 第21题：

    图的深度优先搜索遍历类似于树的（）遍历。


    正确答案:先序

  • 第22题：

    填空题
    遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

    正确答案： 深度优先搜索
    解析： 暂无解析

  • 第23题：

    单选题
    下列有关图遍历的说法中不正确的是（）
    A

    连通图的深度优先搜索是一个递归过程

    B

    图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

    C

    非连通图不能用深度优先搜索法

    D

    图的遍历要求每一顶点仅被访问一次


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

  • 第24题：

    多选题
    下列哪些是图的遍历（）。
    A

    深度优先搜索

    B

    广度优先搜索

    C

    先根遍历

    D

    中根遍历


    正确答案： A,D
    解析：

相关内容