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

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

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

수록 문항

  1. 정점이 6개인 무방향 완전 그래프의 간선의 개수는?
  2. 큐에 다음 함수를 적용한 결과로 (가) ∼ (다)에 들어갈 내용을 바르게…
  3. 다음 최대 힙에 대한 설명으로 옳지 않은 것은?
  4. 그리디 알고리즘으로 최적의 해가 보장되지 않는 것은?
  5. 다음 C 코드에서 사용한 재귀 알고리즘의 시간 복잡도는? (단, n은 배…
  6. 1부터 n까지 합을 구하는 다음 파이썬 프로그램의 빈칸에 들어갈 내용은?…
  7. 연산 이론상의 문제 유형에 대한 설명으로 옳지 않은 것은?
  8. 다음 fib() 함수는 피보나치 수열을 계산하는 C 코드이다. fib(1…
  9. 다음 이진 검색 트리에서 노드 이동 또는 포인터 변경의 횟수를 최소화하면…
  10. 레드-블랙 트리로 옳은 것은? (단, 외부 노드(leaf)는 표시하지 않…
  11. 해시 테이블에 대한 설명으로 옳지 않은 것은?
  12. 프림(Prim) 알고리즘을 적용하여 다음 그래프의 정점 A에서 시작하는 …
  13. 다음 그래프에 다익스트라 알고리즘을 적용하여 구한 정점 a에서 정점 f까…
  14. 다음 파이썬 프로그램의 실행 결과는? def test(n): if(n<0…
  15. 다음 그래프에 크루스칼(Kruskal) 알고리즘을 적용하여 최소 신장 트…
  16. 주어진 동전의 집합에 대하여 가장 적은 개수의 동전으로 거스름돈을 만드는…
  17. 다음 그림의 허프만 트리를 이용하여 인코딩한 일부 데이터의 코드를 문자열…
  18. 알파벳 순으로 정렬된 다음 배열에 대하여 이진 탐색으로 원소 P를 찾으려…
  19. 그림과 같은 상태의 크기 13인 해시 테이블에 이중(double) 해싱 …
  20. 다음 AVL 트리에 대해 노드 4, 5, 6을 차례대로 삽입한 결과는? …
  21. 다음 파이썬 프로그램의 실행 결과는? a=[29,88,60,26,40,7…
  22. 점근적 표기의 정의로 옳지 않은 것은?
  23. 배열 A를 오름차순으로 정렬하기 위해 5, 3, 1의 간격을 사용하여 셸…
  24. 다음 C 코드에 해당하는 문자열 탐색 방법은? (단, s1은 입력 문자열…
  25. 다음은 텍스트에서 패턴과 일치하는 문자열을 찾기 위한 KMP(Knuth …

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

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