9급 전산직(서울시) 랜덤
컴퓨터일반 랜덤

1706 A

8365
35. 다음은 그래프 순회에서 깊이 우선 탐색 방법에 대한 수행순서를 설명한 것이다. (ㄱ)~(ㄹ)에 알맞은 내용으로짝지어진 것은?
(1) 시작 정점 v를 결정하고 방문한다.
(2) 정점 v에 인접한 정점 중에서
(2-1) 방문하지 않은 정점 w가 있으면 정점 v를 (ㄱ)에(ㄴ)하고 w를 방문한다. 그리고 w를 v로 하여(2)를 수행한다.
(2-2) 방문하지 않은 정점이 없으면 (ㄱ)을/를 (ㄷ)하여받은 가장 마지막 방문 정점을 v로 설정한 뒤 다시(2)를 수행한다.
(3) (ㄹ)이/가 공백이 될 때까지 (2)를 반복한다.
  • 1 ㄱ.Stack ㄴ.push ㄷ.pop ㄹ.Stack
  • 2 ㄱ.Stack ㄴ.pop ㄷ.push ㄹ.Queue
  • 3 ㄱ.Queue ㄴ.enQueue ㄷ.deQueue ㄹ.Queue
  • 4 ㄱ.Queue ㄴ.enQueue ㄷ.deQueue ㄹ.Stack


댓글엔 답을 유추할 수 있는 내용이 포함되어 있을 수 있습니다!
보려면 클릭하세요.
IT, 컴퓨터공학, 보안 등 기술 용어 전문 위키 http://itwiki.kr/

모든 문제들의 저작권은 원저작권자에게 있습니다. 본 사이트는 웹상에 공개되어 있는 문제만 모아서 보여드립니다.저작권 안내
대한민국 대표 음악 커뮤니티 미딕스 지하철 역세권 커뮤니티 소개팅어플 인기순위 소개팅어플 인기순위 공대 위키 대한민국 대표 부동산계산기 하이파이브 자유 광고 홍보 게시판