← 회차 전체 문제실제 기출자료 분류 확인9급 전산 · 2026년 1회 컴퓨터일반 · 6번
순차 탐색(sequential search)과 이진 탐색(binary search)에 대한 설명으로 옳은 것은?
- 1
순차 탐색의 시간 복잡도는 ‘평균의 경우’ O(n²)이다.
오답 이유순차 탐색의 평균 시간복잡도는 O(n)이다. - 2
이진 탐색은 재귀(recursive) 호출 방식으로 구현 가능하다.
- 3
순차 탐색은 입력 데이터가 정렬되어 있을 때 원하는 값을 효율적으로 탐색하는 알고리즘이다.
오답 이유순차 탐색은 정렬되지 않은 데이터에도 적용하며 정렬을 전제로 효율화되는 것은 이진 탐색이다. - 4
이진 탐색은 입력 데이터의 처음부터 끝까지 차례대로 비교하며 원하는 값을 탐색하는 알고리즘이다.
오답 이유처음부터 차례로 비교하는 것은 순차 탐색의 설명이다.
ANSWER & EXPLANATION정답 2번
이진 탐색은 중앙값을 기준으로 구간을 줄이므로 재귀 호출로 구현할 수 있다.
CONTENT RECORD콘텐츠 정보
- 자료 유형
- 사용자 제공 복원 자료
- 검수 상태
- 문항·보기·해설 편집 확인
- 최종 검수
- 2026-07-26