网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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


参考答案和解析
正确
更多 “深度优先搜索使用栈作为数据结构” 相关考题
考题 图的遍历有()。 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 启发式算法B minimax算法C 深度优先搜索D 广度优先搜索

考题 问答题广度优先搜索与深度优先搜索各有什么特点?

考题 填空题宽度优先搜索对应的数据结构是();深度优先搜索是()

考题 填空题广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。