기출문제

9급_지방직_공무원_컴퓨터일반 2016년 9번 기출문제

원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

9급_지방직_공무원_컴퓨터일반 2016년 9번 기출문제
해설

정답 4는 DFS(Depth First Search) 방식으로 그래프를 탐색할 때, 정점의 방문 순서를 나타냅니다. DFS는 한 경로를 끝까지 탐색한 후, 다른 경로를 탐색하기 때문에 재귀적으로 깊이 내려갑니다. 따라서 정점 D 방문 후 E를 거쳐 F와 G를 방문하는 순서가 올바르며, 해당 정답이 맞습니다.

🏠 홈

9급_지방직_공무원_컴퓨터일반

2016년

👇 알맞은 정답 번호를 마킹해주세요.

학습 진행도

9 / 20 문제

45%

이 회차에서 11문제 남았습니다.

홈
9급_지방직_공무원_컴퓨터일반 2016년 9번 기출문제 해설 | POWER CBT