在执行()操作时,需要使用队列做辅助存储空间。A.查找哈希(Hash)表B.深度优先搜索网C.前序(根)遍历二叉树D.广度优先搜索网

题目

在执行()操作时,需要使用队列做辅助存储空间。

A.查找哈希(Hash)表

B.深度优先搜索网

C.前序(根)遍历二叉树

D.广度优先搜索网


相似考题
更多“在执行()操作时,需要使用队列做辅助存储空间。A.查找哈希(Hash)表B.深度优先搜索网C.前序(根)遍历 ”相关问题
  • 第1题:

    (数据结构)二叉树的查找有深度优先和广度优先,深度优先包括

    A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历

    C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历


    正确答案:
              

  • 第2题:

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

    A.中序遍历

    B.前序遍历

    C.后序遍历

    D.按层遍历


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

  • 第3题:

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

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

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

  • 第4题:

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

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

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

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

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


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

  • 第5题:

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

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

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