itgle.com
参考答案和解析
正确答案:B
更多“执行()操作时,需要使用队列做辅助存储空间A.查找哈希(Hash)表B.广度优先搜索网C.前序(根)遍历二 ”相关问题
  • 第1题:

    二叉树的查找有深度优先和广度优先二类,深度优先包括______。

    A.前序遍历、后序遍历、中序遍历

    B.前序遍历、后序遍历、层次遍历

    C.前序遍历、中序遍历、层次遍历

    D.中序遍历、后序遍历、层次遍历


    正确答案:A
    解析:二叉树的查找有深度优先和广度优先两种。深度优先包括:前序遍历、中序遍历和后序遍历。广度优先包括层次遍历。所以,本题正确答案为选项A。

  • 第2题:

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

    A.中序遍历

    B.前序遍历

    C.后序遍历

    D.按层遍历


    正确答案:D
    解析:图的广度优先遍历即横向优先遍历,类似于二叉树的按层遍历。

  • 第3题:

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

    A.A

    B.B

    C.C

    D.D


    层次遍历

  • 第4题:

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

    A.先根遍历

    B.中根遍历

    C.后根遍历

    D.按层次遍历


    正确答案:D

  • 第5题:

    执行( )操作时,需要使用队列作为辅助空间。

    A.前序遍历二叉树
    B.深度优先搜索图
    C.广度优先搜索图
    D.查找哈希表

    答案:C
    解析:
    广度优先搜索图类似于对二叉树进行层次遍历,需要借助队列实现。