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

시행 2009-07-25 · 책형 봉 · 20문항 · 3쪽 · 260KB · 출처 인사혁신처 공개 원본

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

수록 문항

  1. 다음과 같이 14개의 정수가 최대힙(max heap)을 표현하는 배열의 …
  2. 다음과 같은 재귀적(recursive) 그래프 탐색 알고리즘을 반복적(i…
  3. 가중치 그래프(weighted graph)의 최소비용 신장트리(minim…
  4. 그래프에 관한 다음 설명 중 옳은 문장의 개수는 몇 개인가? ㄱ. 무방향…
  5. 해싱(hashing)에 관한 다음 설명 중 옳은 것만으로 묶은 것은? ㄱ…
  6. 스택, 큐, 리스트 자료구조에 대한 설명으로 옳지 않은 것은?
  7. 깊이(depth)가 k인 이진트리(binary tree)가 가질 수 있는…
  8. 6개의 데이터를 비어있는 트리에 차례로 삽입하여 이진 탐색트리(binar…
  9. 다음은 알파벳 문자열을 키값으로 저장하는 AVL트리이다. 이 트리에서 데…
  10. 다음과 같은 이진트리(binary tree)에서 전위순회(preorder…
  11. 점근적 표기법(asymptotic notation)에 관한 사칙연산으로 …
  12. 배열 A에 오름차순으로 저장된 데이터를 이진탐색(binary search…
  13. 다음 데이터를 퀵정렬 (quick sort)하려고 한다. 퀵정렬 1단계 …
  14. K [1 : 2, 1 : 3, 1 : 2]로 선언된 3차원 배열을 행 우…
  15. 다음 그림과 같이 정방 행렬(square matrix)의 대각선 아래 모…
  16. 다음 전위식(preorder expression)으로 표현된 수식을 후위…
  17. 스택을 일차원 배열 stack[0 : 99]를 이용하여 구현하고자 한다.…
  18. 원형 연결리스트(circular linked list)의 길이를 계산하기…
  19. n개의 데이터로 구성된 선형 리스트(linear list)를 단순 연결리…
  20. 자료들이 단순 연결리스트(singly linked list)에 다음과 같…

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

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