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

시행 2019-08-17 · 책형 가 · 20문항 · 4쪽 · 339KB · 출처 인사혁신처 공개 원본

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

수록 문항

  1. m원 탐색 트리(m-way search tree)에 대한 설명으로 옳지 …
  2. 다음은 C 언어로 구현한 원형 큐(circular queue) 삽입 알고…
  3. 다음 그래프를 Kruskal 알고리즘을 이용하여 최소 비용 신장 트리로 …
  4. 다음은 이진 트리(binary tree)이다. 매개변수 ptr로 함수 f…
  5. n × n 하삼각 행렬은 총 n(n + 1)/2개의 원소를 갖는다. 원소…
  6. 다음과 같은 방향 그래프에 대하여 Dijkstra의 알고리즘을 적용하여 …
  7. 다음과 같이 배열에 저장된 데이터에 대하여 내림차순으로 히프 정렬(hea…
  8. 6개 외부 노드의 가중치가 각각 q1 = 3, q2 = 4, q3 = 6…
  9. 다음과 같이 배열에 저장된 입력 자료들을 퀵 정렬(quick sort)로…
  10. 다음과 같이 중위 표기법(infix notation)으로 되어 있는 수식…
  11. 그래프에 대한 설명으로 옳은 것만을 모두 고르면? ㄱ. 무방향 그래프(u…
  12. 일반 리스트(general list) L = (e_1,e_2,...,e_…
  13. 다음은 단순 연결 리스트(singly linked list)에서 특정 값…
  14. 다음은 Fibonacci 수열을 계산하는 C 함수이다. 함수 fibona…
  15. 다음은 이진 탐색을 수행하는 C 함수이다. 이 함수를 사용하여 0부터 2…
  16. 시간 복잡도 함수에 대한 점근 표기법으로 옳은 것만을 모두 고르면? ㄱ.…
  17. 다음 그래프에는 음의 가중치가 존재한다. 이 그래프에서, 노드 A에서 노…
  18. 다음은 단순 연결 리스트(singly linked list) L에서 리스…
  19. 주어진 정수 배열 {26, 13, 77, 61, 35, 11, 8, 48…
  20. 다음은 노드의 차수가 5인 B-트리의 현재 상태를 표현한 것이다. 현 상…

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

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