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

시행 2024-10-12 · 책형 나 · 25문항 · 7쪽 · 579KB · 출처 인사혁신처 공개 원본

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

수록 문항

  1. 배열로 구현한 최대 힙(max heap)에 키 값 <15, 10, 12,…
  2. 비어 있는 이진 탐색 트리(binary search tree)에 키 값 …
  3. 다음 그래프의 정점 A에서 시작하여 다른 모든 정점까지의 최단 경로를 찾…
  4. 다음 C 코드에서 밑줄 친 ‘x = x+3;’의 수행 빈도수는? (단, …
  5. 다음 C 코드로 표현한 알고리즘의 시간 복잡도는? for ( i = 1;…
  6. 다음 자료에 대하여 퀵 정렬(quick sort)로 오름차순 정렬을 하고…
  7. 다음 재귀함수를 호출하는 C 프로그램의 실행 결과는? #include <…
  8. 다음은 병합 정렬(merge sort) 알고리즘을 구현한 파이썬 코드이다…
  9. 다음은 C 언어 구조체를 이용하여 배열과 단순 연결 리스트로 큐를 표현한…
  10. 다음 C 프로그램의 실행 결과는? (단, 2차원 배열의 경우 행 우선으로…
  11. 다음은 구조체 배열에서 최댓값을 찾아 출력하는 C 프로그램이다. (가),…
  12. 다음 전위 표기식을 후위 표기식으로 변환한 것은? / + a b – c …
  13. 다음은 단순 연결 리스트를 이용하여 스택 자료구조를 구현한 파이썬 코드이…
  14. 그림과 같은 이중 연결 리스트(doubly linked list)에서 노…
  15. 최소 1개 이상의 노드로 이루어진 원형 연결 리스트(circular li…
  16. 0이 아닌 원소의 개수가 7개인 9 × 12 희소행렬에 대한 설명으로 옳…
  17. 다음 C 코드에서 heapify(a, 7)을 수행한 후 배열 a[]의 내…
  18. 다음 그래프는 AOE(Activity on Edge) 네트워크를 보여 준…
  19. 키 값 <2, 6, 3, 4, 5, 1, 7, 8>을 순서대로 삽입해서 …
  20. 다음 이진 트리의 전체 노드 수를 계산하는 C 코드에서 (가)에 들어갈 …
  21. 다음 탐색 알고리즘을 이용하여 아래 리스트에서 키(key) 34를 찾을 …
  22. 버킷(bucket)이 13개이고 버킷당 슬롯(slot)이 1개인 해시 테…
  23. 다음 그래프에 대한 설명 중 옳은 것만을 모두 고르면? ㄱ. 가장 긴 단…
  24. 무방향 그래프(undirected graph) G의 인접 행렬(adjac…
  25. 다음 방향 그래프(directed graph)에서 노드 A부터 시작하여 …

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

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