图的广度优先搜索类似于树的（）遍历。

题目

图的广度优先搜索类似于树的（）遍历。

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

相似问题和答案

第1题：

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

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

正确答案：D

第2题：

图的广度优先遍历算法类似于二叉树的________。

A、先序遍历

B、中序遍历

C、后序遍历

D、层序遍历

参考答案：D

第3题：

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

(58) A．中序遍历

B．前序遍历

C．后序遍历

D．按层遍历

正确答案：D
【解析】图的广度优先遍历即横向优先遍历，类似于二叉树的按层遍历。

第4题：

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

(65)

A．中根遍历

B．先根遍历

C．后根遍历

D．按层遍历

正确答案：B

第5题：

图的深度优先搜索算法类似于二叉树的(51)。

A．前序遍历

B．中序遍历

C．后序遍历

D．按层次遍历

正确答案：A
解析：深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。

第6题：

采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

A．中序遍历

B．先序遍历

C．后序遍历

D．按层次遍历

正确答案：B
解析：采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。

第7题：

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

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

参考答案：D,A

第8题：

图的遍历有()。

A、广度优先搜索遍历

B、深度优先搜索遍历

C、前序遍历

D、后序遍历

正确答案:A,B

第9题：

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

A．先根遍历

B．中根遍历

C．后根遍历

D．按层次遍历

正确答案：D

第10题：

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

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

答案：D

解析：

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

图的广度优先搜索类似于树的（）遍历。

题目

相似问题和答案

更多相关问题

相关内容