工学
填空题图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。
题目
相似问题和答案
第1题：
●采用邻接表存储的图的广度优先遍历算法类似于二叉树的 (58) 。
(58) A．中序遍历
B．前序遍历
C．后序遍历
D．按层遍历
【解析】图的广度优先遍历即横向优先遍历，类似于二叉树的按层遍历。
第2题：
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第3题：
此题为判断题(对，错)。
第4题：
（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括
A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历
C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
第5题：
A、先序遍历
B、中序遍历
C、后序遍历
D、层序遍历
第6题：
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第7题：
采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。
A．中序遍历
B．先序遍历
C．后序遍历
D．按层次遍历
解析：采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。
第8题：
●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。
(57) A．中序遍历
B．前序遍历
C．后序遍历
D．按层遍历
【解析】图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。
第9题：
A.先序遍历
B.中序遍历
C.后序遍历
D.层序遍历
第10题：
图的深度优先搜索算法类似于二叉树的(51)。
A．前序遍历
B．中序遍历
C．后序遍历
D．按层次遍历
解析：深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。