填空题图的广度优先搜索类似于树的（）遍历。

题目
填空题
图的广度优先搜索类似于树的（）遍历。
相似考题

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

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

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

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

更多“图的广度优先搜索类似于树的（）遍历。”相关问题

  • 第1题：

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

    A、先序遍历

    B、中序遍历

    C、后序遍历

    D、层序遍历


    参考答案：D

  • 第2题：

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

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


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

  • 第3题：

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

    (65)

    A．中根遍历

    B．先根遍历

    C．后根遍历

    D．按层遍历


    正确答案：B

  • 第4题：

    回溯法搜索状态空间树是按照（）的顺序。

    • A、中序遍历
    • B、广度优先遍历
    • C、深度优先遍历
    • D、层次优先遍历

    正确答案:C

  • 第5题：

    广度优先遍历类似于二叉树的（）

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

    正确答案:D

  • 第6题：

    图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。


    正确答案:前序；栈；层序；队列

  • 第7题：

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


    正确答案:先序

  • 第8题：

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


    正确答案:层次

  • 第9题：

    填空题
    图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。

    正确答案： 前序,栈,层序,队列
    解析： 暂无解析

  • 第10题：

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

    正确答案： 先序
    解析： 暂无解析

  • 第11题：

    填空题
    图的广度优先搜索类似于树的（）遍历。

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

  • 第12题：

    单选题
    回溯法搜索状态空间树是按照（）的顺序。
    A

    中序遍历

    B

    广度优先遍历

    C

    深度优先遍历

    D

    层次优先遍历


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

  • 第13题：

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

    A.先序遍历

    B.中序遍历

    C.后序遍历

    D.层序遍历


    参考答案：D,A

  • 第14题：

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

    A．先根遍历

    B．中根遍历

    C．后根遍历

    D．按层次遍历


    正确答案：D

  • 第15题：

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

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

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

  • 第16题：

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

    • A、先根
    • B、中根
    • C、后根
    • D、层次

    正确答案:D

  • 第17题：

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

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

    正确答案:D

  • 第18题：

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

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

    正确答案:D

  • 第19题：

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


    正确答案:按层次

  • 第20题：

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

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

    正确答案:A,B

  • 第21题：

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

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

  • 第22题：

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

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    按层次遍历


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

  • 第23题：

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

    深度优先搜索

    B

    广度优先搜索

    C

    先根遍历

    D

    中根遍历


    正确答案： A,D
    解析：

  • 第24题：

    单选题
    图的广度优先搜索类似于树的（）次序遍历。
    A

    先根

    B

    中根

    C

    后根

    D

    层次


    正确答案： A
    解析： 深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。广度优先搜索遍历类似于树的按层次遍历的过程。或者说，树的先根遍历是一种深度优先搜索策略，树的层次遍历是一种广度优先搜索策略。

相关内容