在图的深度优先遍历(DFS)中,以下哪个说法是正确的? A. DFS可能不会访问图中的所有顶点 B. DFS一定会访问图中的所有顶点 C. DFS的结果序列中,每个顶点都恰好出现一次 D. DFS的结果序列中,顶点的出现顺序一定是按照顶点的编号顺序 答案解析 选项A是正确的,如果图不是连通的,DFS可能只会访问到连通部分的所有顶点。选项B是错误的,因为非连通图会导致DFS无法访问所有顶点。选项C是正确的,DFS确保每个顶点在遍历过程中只被访问一次。选项D是错误的,因为DFS的结果序列取决于遍历的顺序,并不一定是按照顶点的编号顺序。 正确答案:C