软考初级
采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)A．中根遍历B．先根遍历C．后根遍历D．按层遍历
题目
采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。
(65)
A．中根遍历
B．先根遍历
C．后根遍历
D．按层遍历
相似问题和答案
第1题：
A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历
第2题：
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第3题：
●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。
(57) A．中序遍历
B．前序遍历
C．后序遍历
D．按层遍历
【解析】图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。
第4题：
A.先序遍历
B.中序遍历
C.后序遍历
D.层序遍历
第5题：
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历
解析：图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。
第6题：
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第7题：
[算法描述]
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)
}
}
}
第8题：
●采用邻接表存储的图的广度优先遍历算法类似于二叉树的 (58) 。
(58) A．中序遍历
B．前序遍历
C．后序遍历
D．按层遍历
【解析】图的广度优先遍历即横向优先遍历，类似于二叉树的按层遍历。
第9题：
采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。
A．中序遍历
B．先序遍历
C．后序遍历
D．按层次遍历
解析：采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。
第10题：
已知某图的邻接表如图4-12所示。
①此邻接表所对应的无向图为(14)。
②此图由F开始的深度优先遍历为(15)。
③此图由9开始的深度优先遍历的支撑树为(16)。
④此图由F开始的广度优先遍历为(17)。
⑤此图由9开始的广度优先遍历的支撑树为(18)。
A．
B．
C．