第 8 题
如右图所示，在下面的 5 个序列中，符合深度优先遍历的序列有多少个（ ）。
A. 5 B. 4 C. 3 D. 2
[tag_link]
正确答案：D
深度优先遍历（DFS）是一种图遍历算法，从某个起始顶点开始，沿着一条路径尽可能深地探索，直到无法继续时回溯，再探索其他分支。 判断一个序列是否符合 DFS 遍历，需要根据图的具体结构（如顶点连接关系）以及遍历时邻接顶点的访问顺序。
在本题中，由于图未在问题中直接给出，我们无法具体分析每个序列。 但根据常见的数据结构考题，对于给定的图（通常具有特定连接方式），DFS 遍历序列往往只有少数几个是有效的，因为遍历顺序受起始点和邻接点访问顺序的约束。
假设图中有 5 个顶点，且结构使得从起始点出发存在多个分支，但只有两种主要的深度优先路径。 在这种情况下，符合 DFS 的序列通常只有两个，其他序列可能违反 DFS 的回溯规则或邻接关系。 因此，在提供的 5 个序列中，很可能只有 2 个序列符合深度优先遍历的要求，对应选项 D。
在实际解题时，需要根据图示的顶点和边，逐个序列模拟 DFS 过程，检查是否可能生成该序列。 只有那些在遍历过程中每一步都符合“深度优先”原则（即优先访问未访问的邻接点直至底层，然后回溯）的序列才是有效的 DFS 序列。