广度优先搜索遍历图的时间复杂度和深度优先搜索遍历相同。()【同济大学2004】
对
举一反三
内容
- 0
图的深度优先搜索遍历类似于树的________遍历，图的广度优先搜索遍历需要用的辅助数据结构是_______，类似于树的_________遍历。
- 1
遍历图的基本方法有深度优先搜索和广度优先搜索，其中深度优先搜索是一个递归过程。
- 2
下列哪些是图的遍历（）。 A: 深度优先搜索 B: 广度优先搜索 C: 先根遍历 D: 中根遍历
- 3
图的遍历有：深度优先搜索和广度优先搜索等方法。（） A: 对 B: 错
- 4
下面关于图的遍历说法不正确的是()。 A: 遍历图的过程实质上是对每个顶点查找其邻接点的过程 B: 深度优先搜索和广度优先搜索对无向图和有向图都适用 C: 深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同 D: 深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列