图的广度优先搜索算法通常采用非递归算法求解。( )
相似题目
-
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
-
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
-
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）
-
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
-
用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
-
递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
-
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
-
图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
-
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
-
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）
-
16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列。
-
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（ ）。
-
将递归算法转换为非递归算法时，通常需要使用（ ）。
-
宽度优先搜索算法的fringe表采用______队列来实现
-
图的广度优先遍历算法类似于树的（ ）。
-
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)
-
16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列
-
图的广度优先遍历算法类似于二叉树的（ ），图的深度优先遍历算法类似于二叉树的（ ）。<br/>A.先序遍历<br/>B.中序遍历<br/>C.后序遍历<br/>D.层序遍历<br/>
-
4、编程题：求解两个动物之间通信最少翻译问题（广度优先遍历算法应用）
-
采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。
-
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（)。 A．前序遍历 B．中序遍历 C．后序遍历 D．层次遍历
-
在无向连通图中，最长的通路称作其直径（diameter)，试基于广度优先搜索的框架，设计并实现一个查找直径的算法，要求时间复杂度为o（n+e)。
-
在进行算法设计和分析时，经常需要借助一些数据工具，如序列求和、递归议程求解等，如1+2+3+...+n-1，可以使用（)求解
-
问题解法按递归算法实现的问题适用于递归求解。（)