图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。

题目

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

相似问题和答案

第1题：

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

A、先序遍历

B、中序遍历

C、后序遍历

D、按层遍历

参考答案：D

第2题：

一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。

参考答案：
　　[算法描述]
　　Void DFSn(Graph G,int v)
　　{ //从第v个顶点出发非递归实现深度优先遍历图G
　　Stack s;
　　SetEmpty(s);
　　Push(s,v);
　　While(!StackEmpty(s))
　　{ //栈空时第v个顶点所在的连通分量已遍历完
　　Pop(s,k);
　　If(!visited[k])
　　{ visited[k]=TRUE;
　　VisitFunc(k); //访问第k个顶点
　　//将第k个顶点的所有邻接点进栈
　　for(w=FirstAdjVex(G,k);w;w=NextAdjVex(G,k,w))
　　{
　　if(!visited[w]&&w!=GetTop(s)) Push(s,w); //图中有环时w==GetTop(s)
　　}
　　}
　　}

第3题：

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

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

正确答案：对

第4题：

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

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

正确答案：√

第5题：

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

A．中序遍历

B．先序遍历

C．后序遍历

D．按层次遍历

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

第6题：

下列有关图的遍历说法中，不正确的是()

A.图的遍历必须用递归实现

B.基本遍历算法两种：深度遍历和广度遍历

C.有向图和无向图都可以进行遍历操作

D.图的遍历算法可以执行在有回路的图上

正确答案：A

第7题：

图的()优先搜索遍历算法是一种递归算法,图的()优先搜索遍历算法需要使用队列。

参考答案：深度;广度

第8题：

图的遍历有()。

A、广度优先搜索遍历

B、深度优先搜索遍历

C、前序遍历

D、后序遍历

正确答案:A,B

第9题：

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

A、先序遍历

B、中序遍历

C、后序遍历

D、层序遍历

参考答案：D

第10题：

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

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

参考答案：D,A

图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法

题目

相似问题和答案

更多相关问题

相关内容