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

시행 2007-08-09 · 책형 공 · 20문항 · 4쪽 · 345KB · 출처 인사혁신처 공개 원본

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

수록 문항

  1. 힙정렬(heap sorting)로 다음 데이터를 내림차순으로 정렬할 때 …
  2. 다음의 인접행렬로 표시되는 그래프 G = (V, E)는? (단, Fals…
  3. 다음은 우리나라의 주요 도시들을 연결하는 초고속철도를 건설하기 위한 지도…
  4. 크기가 10인 해시 테이블을 배열을 이용하여 만든다고 가정하자. 해시함수…
  5. 다음 이진 탐색트리(binary search tree)에서 루트(root…
  6. 최대힙(max heap)으로 우선순위큐를 구현하려 한다. 우선순위를 나타…
  7. 다음을 참조하여, 피봇(pivot)값을 이용하는 정렬 방법과 아래의 ㉠ …
  8. 다음 표는 A, B, C, D, E 등 다섯 개의 정점을 갖는 어느 그래…
  9. 이진 탐색트리(binary search tree) T에서 k보다 큰 키들…
  10. 다음과 같은 순서로 입력되는 데이터에 대해 올바르게 AVL-트리를 구성한…
  11. 입력 데이터의 개수 n에 대한 시간 복잡도가 가장 큰 것은?
  12. 3차원 배열 A(1:5, 2:4, 1:3)를 1차원 배열 B(1:45)에…
  13. 값이 0인 원소들의 비율이 90%인 1,000 × 1,000 희소 행렬 …
  14. 스택(stack) S와 원형 큐(circular queue) Q의 초기 …
  15. 큐(queue)를 연결리스트로 구현하는 경우 일반적으로 front와 re…
  16. 다음 C 함수에 대하여 F(L, 0, n-1)를 수행할 경우 시간 복잡도…
  17. 다음과 같이 정렬된 데이터에서 이진탐색(binary search)을 수행…
  18. 여러 명의 고객이 한 개의 창구를 이용하여 서비스를 받으려고 한다. 사용…
  19. 다음과 같은 인접리스트로 표현된 그래프에 대해 노드 2를 시작 정점으로 …
  20. 다음 재귀(recursion) 함수는 이진트리의 루트(root)를 가리키…

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

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