7급 국가직 자료구조론 2014년 기출문제 PDF

시행 2014-07-26 · 책형 A · 20문항 · 3쪽 · 254KB · 출처 인사혁신처 공개 원본

7급 국가직 자료구조론 2014년 시험지 1쪽

수록 문항

  1. 데크(deque: double-ended queue)는 삽입과 삭제가 양…
  2. 다음은 연결 리스트를 이용하여 스택을 표현한 것이다. 이에 대한 설명으로…
  3. 다음은 xn을 구하는 알고리즘이다. 이 알고리즘의 시간 복잡도는? (단,…
  4. 다음은 배열 A에 저장된 n개의 정수를 오름차순으로 정렬하는 삽입 정렬(…
  5. 순환(recursive) 함수 f()에 대한 첫 번째 호출이 f(7)일 …
  6. 다음 수식에 대한 후위표기식(postfix notation)을 구한 후,…
  7. 행 우선(row major) 배열 A[3:6][2:7][8:12]에서 A…
  8. X, Y, Z는 m × n 희소행렬에서 원소의 값이 0이 아닌 l개의 각…
  9. 다음 다섯 개의 숫자를 갖는 최소 힙(min-heap)을 만들려고 한다.…
  10. 다음 인접 리스트(adjacency list)로 표현된 그래프에서 깊이 …
  11. 최악 시간 복잡도(worst-case time complexity)가 O…
  12. 그래프는 정점(vertex)의 집합 V와 간선(edge)의 집합 E로 이…
  13. 다음 가중 그래프(weighted graph)에서 최소 비용 신장 트리(…
  14. 다음 방향 그래프는 강력 연결 요소(strongly connected c…
  15. 다음은 단순 연결 리스트를 역순으로 만드는 알고리즘의 주요부분이다. 알고…
  16. 이진 트리로 구성하는 것이 불가능한 것은? (단, 루트(root) 노드의…
  17. 다음은 어떤 일반 트리를 이진 트리로 변환한 후의 모습이다. 이에 대한 …
  18. 탐색할 키 k_i와 탐색할 확률 p_i가 (가)와 같이 주어질 때 이진 …
  19. 차수가 3인 다음 B+-트리에 키 값 1, 18, 19를 순차적으로 삽입…
  20. 레드-블랙(red-black) 트리는 모든 노드의 색상이 레드 또는 블랙…

7급 국가직 자료구조론 다른 연도 PDF

인사혁신처 공개 원본을 그대로 제공합니다. 정답과 문항별 해설은 2014년 회차 페이지에서 확인하세요.