← 회차 전체 문제

편집복원내용 검수 완료2024년 정보처리기사 3회 필기 · 소프트웨어 개발 · 32번

오름차순 정렬된 배열에서 이진 검색을 수행할 때의 설명으로 잘못된 것은?

1
중간 원소와 검색 키를 비교해 탐색할 절반을 선택한다.
오답 이유중간 원소 비교는 이진 검색이 후보 구간을 둘로 나누는 핵심 동작이다.
2
비교할 때마다 남은 후보 구간의 크기가 대체로 절반으로 줄어든다.
오답 이유한 번 비교할 때 한쪽 절반을 버리므로 후보 수가 반복적으로 감소한다.
3
다음 비교 위치는 피보나치 수열의 간격만으로 결정해야 하며 중간 위치는 사용하지 않는다.
정답 근거피보나치 수 간격을 사용하는 별도 검색 기법의 설명이며 이진 검색의 필수 규칙이 아니다.
4
배열 기반 구현의 최악 비교 횟수는 로그 크기에 비례한다.
오답 이유정렬 배열에서 후보가 절반씩 줄어 최악 시간 복잡도는 O(log n)이다.

정답·상세해설

정답 3번

이진 검색은 현재 구간의 중간 원소를 기준으로 왼쪽 또는 오른쪽 절반을 선택한다. 피보나치 간격으로 위치를 정하는 것은 피보나치 검색의 특징이므로 ③이 이진 검색 설명으로 잘못됐다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내