9급 국가직 알고리즘 2023년 기출문제 PDF
시행 2023-04-08 · 책형 나 · 20문항 · 4쪽 · 293KB · 출처 인사혁신처 공개 원본
수록 문항
- 알고리즘의 조건에 대한 설명으로 옳은 것만을 모두 고르면? ㄱ. 모든 명…
- 알고리즘의 수행 시간 분석에 대한 설명으로 옳지 않은 것은?
- 다음은 그래프에서 너비 우선 탐색(breadth first search)…
- 입력 크기 n에 대한 수행 횟수를 빅오(big-oh) 표기법으로 표현했을…
- 다음 의사코드(pseudo code)가 설명하는 정렬 알고리즘은? ○ 입…
- 다음 fib() 함수는 피보나치 수열을 계산한다. fib(6)을 실행할 …
- (가) ～ (다)에 들어갈 점근 표기법은? ○ n ≥ n_0인 모든 n에…
- 다음 재귀함수 power()는 xn을 계산한다. 빈칸에 들어갈 내용은? …
- 힙 정렬(heap sort)을 수행하기 위해 다음 데이터를 왼쪽부터 차례…
- 다음 조건으로 퀵 정렬(quick sort)을 수행할 때, 처음 데이터 …
- 재귀 알고리즘에 대한 설명으로 옳지 않은 것은?
- 동적 계획(dynamic programming) 알고리즘에 대한 설명으로…
- 다음 이진 탐색 트리(binary search tree)에서 키 48을 …
- 다음 정렬 알고리즘의 평균 시간복잡도를 바르게 연결한 것은? (가) 선택…
- (가)에 들어갈 내용은? ○ (가)는 사용되는 문자가 N개일 때, 문자열…
- 다음에서 설명하는 알고리즘 설계 기법에 해당하지 않는 것은? 문제를 해결…
- 다음 그래프에서 Kruskal 알고리즘을 사용하여 최소 신장 트리(min…
- 알고리즘 설계 기법 중 분할정복(divide-and-conquer)에 대…
- 입력으로 길이 n의 텍스트 문자열(T)과 길이 m의 패턴 문자열(P)이 …
- 백트래킹(backtracking)에 대한 설명으로 옳은 것만을 모두 고르…
9급 국가직 알고리즘 다른 연도 PDF
인사혁신처 공개 원본을 그대로 제공합니다. 정답과 문항별 해설은 2023년 회차 페이지에서 확인하세요.