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

题目

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

A.查找哈希(Hash)表

B.广度优先搜索网

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

D.深度优先搜索网

相似考题

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

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

3.（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历

4.图的广度遍历必须借助()作为辅助空间。A.栈B.队列C.查找表D.数组

参考答案和解析
正确答案：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
    解析：
    广度优先搜索图类似于对二叉树进行层次遍历，需要借助队列实现。

相关内容