그래프의 너비 우선 탐색을 구현할 때 일반적으로 사용하는 자료구조는?
정답 3번큐
해설
Q-Net 정보처리산업기사 출제기준(2025.1.1.~2027.12.31.) 기반 CBT PASS 자체 제작 모의문항너비 우선 탐색은 가까운 정점을 먼저 방문하기 위해 발견한 정점을 큐에 넣고 순서대로 꺼냅니다.
공식 출제기준과 관련 자료를 바탕으로 CBT PASS가 직접 작성한 모의문항이며 실제 시행 기출문제가 아닙니다.
정보처리산업기사 · 정보시스템 기반 기술 · 15/300
너비 우선 탐색은 가까운 정점을 먼저 방문하기 위해 발견한 정점을 큐에 넣고 순서대로 꺼냅니다.
공식 출제기준과 관련 자료를 바탕으로 CBT PASS가 직접 작성한 모의문항이며 실제 시행 기출문제가 아닙니다.