在图的深度优先遍历（DFS）中，以下哪个操作不是必须的？ A. 访问当前顶点 B. 标记当前顶点为已访问 C. 检查当前顶点的邻接点是否已经被访问 D. 将当前顶点放入栈中 答案解析 DFS遍历中，访问当前顶点和标记当前顶点为已访问是必须的操作。检查当前顶点的邻接点是否已经被访问也是必须的，以决定是否继续递归。将当前顶点放入栈中是DFS非递归实现的操作，不是必须的。核心考点是理解DFS的操作步骤和递归与非递归实现的区别。 正确答案：D