答题翼 > 问答 > 职业资格考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

广度优先搜索与深度优先搜索各有什么特点?

广度优先搜索与深度优先搜索各有什么特点？

参考答案

您可能感兴趣的试题

图的广度优先搜索算法通常采用非递归算法求解。（)

答案解析
具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂度

答案解析
●具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂

答案解析
图的深度优先搜索类似于树的(①)次序遍历图的广度优先搜索类似于树的(②)次序遍历。

答案解析
有向图的遍历不可采用广度优先搜索方法。()

答案解析
采用邻接表存储的图的深度优先搜索算法类似于二叉树的(①) 广度优先搜索算法类似于二叉树的(②)。

答案解析
图的广度优先搜索使用的辅助数据结构是()。

答案解析