深度优先搜索使用栈作为数据结构

深度优先搜索使用栈作为数据结构

参考答案和解析
正确

相关考题：

图的遍历有()。 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、minimax算法C、深度优先搜索D、广度优先搜索
查看答案
如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
查看答案
如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
查看答案
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
宽度优先搜索对应的数据结构是（）；深度优先搜索是（）
查看答案
优先队列通常用（）数据结构来实现。A、栈B、堆C、队列D、二叉查找树
查看答案
广度优先搜索与深度优先搜索各有什么特点？
查看答案
宽度优先和深度优先是两种（）。A、搜索程序B、搜索方法C、搜索结果D、搜索策略
查看答案
在宽度优先搜索中，OPEN表的数据结构是栈
查看答案
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
查看答案
深度优先搜索
查看答案
深度优先搜索（DFS）
查看答案
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
查看答案
多选题以下说法中正确的是A连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点B图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点C有向图的遍历不可采用广度优先搜索方法D无向图中的极大连通子图称为连通分量
查看答案
单选题如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索
查看答案
单选题宽度优先和深度优先是两种（）。A搜索程序B搜索方法C搜索结果D搜索策略
查看答案
单选题如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索
查看答案
单选题除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。A启发式算法Bminimax算法C深度优先搜索D广度优先搜索
查看答案
问答题广度优先搜索与深度优先搜索各有什么特点？
查看答案
填空题宽度优先搜索对应的数据结构是（）；深度优先搜索是（）
查看答案
填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
热门标签