다음의 인접리스트는 어떤 그래프를 표현한 것이다. 이 그래프를 정점 A에서부터 깊이 우선 탐색(depth first search)할 때, 정점이 방문되는 순서로 옳은 것은? 정점A B C D 정점B A E F 정점C A F 정점D A F 정점E B G 정점F B C D G 정점G E F 은 null을 의미함

정답 4번A→B→E→G→F→C→D
인사혁신처 공식 최종정답은 4번입니다. 공식 해설은 별도로 제공되지 않았습니다.
공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다. 공식 해설이 제공되지 않은 문항은 정답 근거만 표시합니다.