在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )A．先根遍历B．中根遍历C．后根遍历D．按层次遍历

题目

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

A．先根遍历

B．中根遍历

C．后根遍历

D．按层次遍历

相似考题

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

2.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )A．先序遍历B．中序遍历C．后序遍历D．按层次遍历

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

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

参考答案和解析
正确答案：D
更多“在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的()A.先根遍历B.中根遍历C.后根遍历 ”相关问题

  • 第1题：

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

    (65)

    A．中根遍历

    B．先根遍历

    C．后根遍历

    D．按层遍历


    正确答案：B

  • 第2题：

    下列哪些是图的遍历()。

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

    答案：B,D
    解析：
    图的遍历算法有深度优先遍历算法和广度优先遍历算法两种。

  • 第3题：

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

    A．先根遍历

    B．中根遍历

    C．后根遍历

    D．层次遍历


    D

  • 第4题：

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

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

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

  • 第5题：

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

    A．先序遍历

    B．按层次遍历

    C．中序遍历

    D．后序遍历


    D

相关内容