单选题采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）A 接层遍历B 中序遍历C 先序遍历D 后序遍历

题目

单选题

采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）

A

接层遍历

B

中序遍历

C

先序遍历

D

后序遍历

参考答案和解析

正确答案： A

解析：暂无解析

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

相似问题和答案

第1题：

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

(58) A．中序遍历

B．前序遍历

C．后序遍历

D．按层遍历

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

第2题：

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

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

正确答案：A

第3题：

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

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

正确答案：对

第4题：

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

A．中序遍历

B．先序遍历

C．后序遍历

D．按层次遍历

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

第5题：

一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点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)
　　}
　　}
　　}

第6题：

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

A、先序遍历

B、中序遍历

C、后序遍历

D、按层遍历

参考答案：D

第7题：

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

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

正确答案：D

第8题：

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

(57) A．中序遍历

B．前序遍历

C．后序遍历

D．按层遍历

正确答案：B
【解析】图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。

第9题：

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

A．先序遍历

B．中序遍历

C．后序遍历

D．按层遍历

正确答案：A
解析：图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。

第10题：

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

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

参考答案：D,A

采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容