自学考试
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )A．先序遍历B．中序遍历C．后序遍历D．按层次遍历
题目
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )
A．先序遍历
B．中序遍历
C．后序遍历
D．按层次遍历
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
12、用邻接表存储的图的深度优先遍历算法类似于树的（）
A．中序遍历
B．先序遍历
C．后序遍历
D．层次遍历
B 解析：采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。
第2题：
14、用邻接表存储的图的深度优先遍历算法类似于树的（）
A．中序遍历
B．先序遍历
C．后序遍历
D．层次遍历
B 解析：采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。
第3题：
采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）
A．按层次遍历
B．后序遍历
C．中序遍历
D．先序遍历
先序遍历
第4题：
采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）算法
A．先序遍历
B．中序遍历
C．后序遍历
D．层序遍历
先序遍历
第5题：
采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。
A．中序遍历
B．先序遍历
C．后序遍历
D．按层次遍历
先序遍历
第6题：
邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )
A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历
正确答案：A
第7题：
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历
正确答案：A
解析：图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。
解析：图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。
第8题：
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
正确答案：A
第9题：
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的()。
A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历
参考答案：D