다음과 같은 인접리스트로 표현된 그래프에 대해 노드 2를 시작 정점으로 너비우선탐색(breadth first search)을 수행했을 때 노드들의 방문 순서를 올바르게 나열한 것은? 0 1 5 1 0 2 6 2 1 3 3 2 4 6 4 3 5 5 0 4 6 6 1 3 5

정답 4번2 → 1 → 3 → 0 → 6 → 4 → 5
인사혁신처 공식 최종정답은 4번입니다. 공식 해설은 별도로 제공되지 않았습니다.
공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다. 공식 해설이 제공되지 않은 문항은 정답 근거만 표시합니다.