算法设计与分析
回溯法搜索状态空间树是按照（）的顺序。A、中序遍历B、广度优先遍历C、深度优先遍历D、层次优先遍历
题目
回溯法搜索状态空间树是按照（）的顺序。
- A、中序遍历
- B、广度优先遍历
- C、深度优先遍历
- D、层次优先遍历
相似问题和答案
第1题：
采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。
A．中序遍历
B．先序遍历
C．后序遍历
D．按层次遍历
解析：采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。
第2题：
A.先序遍历
B.中序遍历
C.后序遍历
D.层序遍历
第3题：
A、广度优先搜索遍历
B、深度优先搜索遍历
C、前序遍历
D、后序遍历
第4题：
采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的(33)。
A．中序遍历
B．前序遍历
C．后序遍历
D．层次序遍历
解析：深度优先遍历，从某一点出发，沿着可通路径一直到最终结点，相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点，继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。
第5题：
二叉树的查找有深度优先和广度优先二类，深度优先包括______。
A．前序遍历、后序遍历、中序遍历
B．前序遍历、后序遍历、层次遍历
C．前序遍历、中序遍历、层次遍历
D．中序遍历、后序遍历、层次遍历
解析：二叉树的查找有深度优先和广度优先两种。深度优先包括：前序遍历、中序遍历和后序遍历。广度优先包括层次遍历。所以，本题正确答案为选项A。
第6题：
A、先序遍历
B、中序遍历
C、后序遍历
D、层序遍历
第7题：
（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括
A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历
C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
第8题：
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第9题：
图的深度优先搜索算法类似于二叉树的(51)。
A．前序遍历
B．中序遍历
C．后序遍历
D．按层次遍历
解析：深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。
第10题：
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )
A．先序遍历
B．中序遍历
C．后序遍历
D．按层次遍历