下列哪些是图的遍历（）。A、深度优先搜索B、广度优先搜索C、先根遍历D、中根遍历

题目

下列哪些是图的遍历（）。

A、深度优先搜索
B、广度优先搜索
C、先根遍历
D、中根遍历

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

图的遍历方法有()

A、深度优先方法

B、广度优先方法

C、先根方法

D、后根方法

参考答案：AB

第2题：

在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )

A．先序遍历

B．中序遍历

C．后序遍历

D．按层次遍历

正确答案：A

第3题：

图的遍历有()。

A、广度优先搜索遍历

B、深度优先搜索遍历

C、前序遍历

D、后序遍历

正确答案:A,B

第4题：

采用邻接表存储的图的广度优先遍历算法类似于树的()。

A.中根遍历
B.先根遍历
C.后根遍历
D.按层次遍历

答案：D

解析：

图的广度优先遍历算法思想是，对于某个结点，首先遍历该结点，而后遍历其相邻的所有结点，而树的层次遍历中，对于某个结点，首先遍历该结点，然后遍历其所有的子结点。

第5题：

具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。

A．O(n2)

B．O(n)

C．O(n-1)

D．O(n+1)

正确答案：A

第6题：

图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

参考答案：D,A

第7题：

在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )

A．先根遍历

B．中根遍历

C．后根遍历

D．按层次遍历

正确答案：D

第8题：

图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

此题为判断题(对，错)。

正确答案：√

第9题：

采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。

(65)

A．中根遍历

B．先根遍历

C．后根遍历

D．按层遍历

正确答案：B

第10题：

下面关于图的遍历说法不正确的是()。

A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

答案：C

解析：

深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

下列哪些是图的遍历（）。A、深度优先搜索B、广度优先搜索C、先根遍历D、中根遍历

题目

相似问题和答案

更多相关问题

相关内容