7급 국가직 알고리즘 2025년 기출문제 PDF

시행 2025-09-20 · 책형 가 · 25문항 · 5쪽 · 534KB · 출처 인사혁신처 공개 원본

7급 국가직 알고리즘 2025년 시험지 1쪽

수록 문항

  1. 알고리즘의 조건에 대한 설명으로 옳지 않은 것은?
  2. 점근 표기법에 대한 설명으로 옳은 것은?
  3. 다음 그림과 같은 최대 힙(max heap)을 이용하여 힙 정렬을 수행할…
  4. 다음은 초기상태 배열을 오름차순으로 정렬하는 단계들이다. 이와 같이 정렬…
  5. 다음 중위 표기법 수식을 후위 표기법 수식으로 옳게 변환한 것은? (A …
  6. 그림과 같이 연결되어 있는 11개의 여행지를 관광객들이 모두 방문할 수 …
  7. 다음 데이터를 순서대로 삽입하여 불균형이 발생했을 때 회전 연산을 수행하…
  8. 그림과 같은 그래프를 대상으로 다음 알고리즘을 적용하였을 때, 결과에 대…
  9. 다음 C언어 함수 ABC()에 대한 설명으로 옳은 것은? void ABC…
  10. 다음 자료를 차수가 3인 B-트리에 순서대로 삽입하여 그림과 같은 B-트…
  11. 다음은 재귀 호출을 이용하여 피보나치(Fibonacci) 수열값을 찾는 …
  12. 분할 정복(divide-and-conquer) 방식의 정렬 알고리즘에 대…
  13. 배열로 운영하는 원형 큐에 대해 다음과 같이 연산 1에서 7까지의 연산을…
  14. 다음 그래프를 대상으로 크루스칼(Kruskal) 알고리즘을 적용하여 최소…
  15. 문자열 매칭을 위한 알고리즘으로 옳은 것은?
  16. 다음은 단일 출발점 최단 경로를 찾기 위한 다익스트라(Dijkstra) …
  17. KMP(Knuth-Morris-Pratt) 알고리즘과 보이어-무어(Boy…
  18. 다음 조건에 따라 주어진 그래프에 대해 깊이 우선 탐색(DFS, Dept…
  19. 다음은 n개의 데이터에 대한 평균을 재귀적으로 계산하는 프로그램이다. (…
  20. 작업 선택 문제를 다루는 다음 알고리즘은 각 작업의 시작 시간 s와 완료…
  21. 동적 프로그래밍(dynamic programming) 방법으로 최소의 원…
  22. 동적 프로그래밍은 한 번 계산된 값을 메모리에 저장한 후, 저장된 값을 …
  23. 배낭 문제(knapsack problem)에 대한 설명으로 옳은 것은?
  24. 알고리즘들에 대한 설명으로 옳지 않은 것은?
  25. 다음 설명에 해당하는 알고리즘은? ○ 주어진 문제에 대해 근사해나 일정 …

7급 국가직 알고리즘 다른 연도 PDF

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