9급 국가직 알고리즘 2024년 기출문제 PDF
시행 2024-03-23 · 책형 가 · 20문항 · 3쪽 · 293KB · 출처 인사혁신처 공개 원본
수록 문항
- 다음은 빅오(O) 표기법에 해당하는 설명이다. (가), (나)에 들어갈 …
- 안정 정렬(stable sort) 알고리즘에 해당하지 않는 것은?
- 다음과 같은 총 20 kg의 분할 가능한 금속 분말을 17 kg의 무게까…
- 입력 크기 n에 대한 수행 횟수를 점근적 표기법으로 표현했을 때 옳지 않…
- 다음 이진트리(binary tree)가 이진탐색트리(binary sear…
- n × n 행렬 A와 n × n 행렬 B에 대하여 행렬 곱셈을 하고자 한…
- 힙(heap)과 힙 정렬에 대한 설명으로 옳은 것만을 모두 고르면? (단…
- 입력 크기가 n인 정렬 알고리즘에 대한 시간복잡도가 바르게 연결되지 않은…
- 다음은 문자들에 대한 빈도수를 나타낸다. 이 문자들에 대한 허프만 코드(…
- 다음 파이썬 코드의 시간복잡도는? (단, n은 1보다 큰 정수이다) de…
- 다음 그래프에서 생성이 가능한 신장 트리(spanning tree)의 최…
- 위상 정렬(topological sort)을 적용할 때 모든 정점을 포함…
- 다음 설명에 해당하는 알고리즘은? ○ 모든 쌍 최단 거리(all pair…
- 다음 C언어로 작성된 함수의 입력값으로 13이 입력될 경우 출력되는 결과…
- 텍스트 문자열 01001에 대하여 패턴 문자열 001을 찾기 위해 브루트…
- 다음 중 그리디 알고리즘에 해당하는 것만을 모두 고르면? ㄱ. 라빈－카프…
- 퀵 정렬 시 시간복잡도가 최악의 경우가 되는 것으로 가장 적절한 것은?
- 분할 정복(divide-conquer) 문제 해결 기법을 이용하여 토너먼…
- 다음 설명의 (가)에 들어갈 용어로 옳은 것은? (단, P ≠ NP이다)…
- 다음 의사코드(pseudo-code)로 표현된 알고리즘의 수행시간을 T(…
9급 국가직 알고리즘 다른 연도 PDF
인사혁신처 공개 원본을 그대로 제공합니다. 정답과 문항별 해설은 2024년 회차 페이지에서 확인하세요.