← 회차 전체 문제공개 기출내용 검수 완료2026년 9급 지방직 공무원 컴퓨터일반 · 컴퓨터일반 · 6번
순차 탐색(sequential search)과 이진 탐색(binary search)에 대한 설명으로 옳은 것은?
- 1
순차 탐색의 시간 복잡도는 ‘평균의 경우’ O(n²)이다.
오답 이유순차 탐색의 평균 시간복잡도는 O(n)이다. - 2
이진 탐색은 재귀(recursive) 호출 방식으로 구현 가능하다.
정답 근거정렬된 배열에서 중앙 원소와 찾는 값을 비교한 뒤, 값이 있을 수 있는 절반 구간에 같은 탐색 함수를 다시 호출할 수 있다. 구간이 비거나 중앙 원소가 일치하면 종료하므로 재귀 구현이 가능하다. - 3
순차 탐색은 입력 데이터가 정렬되어 있을 때 원하는 값을 효율적으로 탐색하는 알고리즘이다.
오답 이유순차 탐색은 정렬되지 않은 데이터에도 적용하며 정렬을 전제로 효율화되는 것은 이진 탐색이다. - 4
이진 탐색은 입력 데이터의 처음부터 끝까지 차례대로 비교하며 원하는 값을 탐색하는 알고리즘이다.
오답 이유처음부터 차례로 비교하는 것은 순차 탐색의 설명이다.
정답·상세해설정답 2번
이진 탐색은 중앙값을 기준으로 구간을 줄이므로 재귀 호출로 구현할 수 있다
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-09