在深度优先搜索中,OPEN表的数据结构是()。A.栈B.队列C.哈希表D.二叉树

题目
在深度优先搜索中,OPEN表的数据结构是()。

A.栈

B.队列

C.哈希表

D.二叉树

相似考题

1.在深度优先搜索中,OPEN表的数据结构是栈。()此题为判断题(对，错)。

2.在图搜索算法中，如果按估价函数f（x)=g（x)+h（x)作为OPEN表中的结点排序的依据，则该算法就是深度优先算法。

3.4、在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在深度优先搜索中，新扩展出的子代节点应该放在OPEN表的____。A．前端B．末端C．任意位置D．后端

4.在广度优先搜索算法中，为什么从OPEN表中取出节点时，要取第一个节点，而将节点放入OPEN表时却要放在OPEN表的尾部呢？

更多“在深度优先搜索中,OPEN表的数据结构是()。 ”相关问题

  • 第1题：

    在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在宽度 优先搜索中，新扩展出的子代节点应该放在OPEN表的（）。

    A．前端

    B．末端

    C．任意位置

    D．后端


    末端

  • 第2题：

    13、在图搜索算法中，如果按估价函数f（x)=g（x)+h（x)作为OPEN表中的结点排序的依据，则该算法就是深度优先算法。


    错误

  • 第3题：

    4、深度优先搜索中，OPEN表是（）数据结构。

    A．先进先出

    B．后进先出

    C．随机出

    D．按估值排序，最小值出


    错误

  • 第4题：

    2、深度优先搜索算法的OPEN表的特点是后进先出。


    前端

  • 第5题：

    在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在深度优先搜索中，新扩展出的子代节点应该放在OPEN表的____。

    A．前端

    B．末端

    C．任意位置

    D．后端


    末端

相关内容