4、深度优先搜索中，OPEN表是（）数据结构。A．先进先出B．后进先出C．随机出D．按估值排序，最小值出

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

A．先进先出

B．后进先出

C．随机出

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

参考答案和解析
错误

相关考题：

在深度优先搜索中,OPEN表的数据结构是栈。() 此题为判断题(对，错)。
查看答案
在深度优先搜索中,OPEN表的数据结构是()。 A.栈B.队列C.哈希表D.二叉树
查看答案
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索
查看答案
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。A．O(n2)B．O(n)C．O(n-1)D．O(n+1)
查看答案
下列说法中不正确的是（ ）。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法有深度优先搜索和广度优先搜索两种C.图的深度优先搜索的方法不适用于有向图D.图的深度优先搜索是一个递归过程
查看答案
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程B.深度优先搜索和广度优先搜索对无向图和有向图都适用C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
查看答案
执行（ ）操作时，需要使用队列作为辅助空间。A.前序遍历二叉树 B.深度优先搜索图C.广度优先搜索图 D.查找哈希表
查看答案
如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
查看答案
如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
查看答案
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法
查看答案
宽度优先搜索对应的数据结构是（）；深度优先搜索是（）
查看答案
广度优先搜索与深度优先搜索各有什么特点？
查看答案
宽度优先和深度优先是两种（）。A、搜索程序B、搜索方法C、搜索结果D、搜索策略
查看答案
在宽度优先搜索中，OPEN表的数据结构是栈
查看答案
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
查看答案
深度优先搜索
查看答案
深度优先搜索（DFS）
查看答案
遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
查看答案
下列哪些是图的遍历（）。A、深度优先搜索B、广度优先搜索C、先根遍历D、中根遍历
查看答案
单选题如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索
查看答案
单选题宽度优先和深度优先是两种（）。A搜索程序B搜索方法C搜索结果D搜索策略
查看答案
单选题利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A深度优先算法B宽度优先算法C盲搜索算法DA算法
查看答案
单选题如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索
查看答案
问答题广度优先搜索与深度优先搜索各有什么特点？
查看答案
多选题下列哪些是图的遍历（）。A深度优先搜索B广度优先搜索C先根遍历D中根遍历
查看答案
填空题宽度优先搜索对应的数据结构是（）；深度优先搜索是（）
查看答案
填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
热门标签