← 회차 전체 문제

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

정렬된 배열 [3, 8, 12, 17, 25, 31, 42]에서 25를 이진 검색한다. 이 알고리즘에 관한 설명 중 틀린 것은?

1
첫 비교는 가운데 값 17과 수행할 수 있다.
오답 이유7개 배열의 가운데 인덱스 값은 17이므로 첫 비교 대상으로 사용할 수 있다.
2
25가 17보다 크므로 다음 후보는 오른쪽 절반이다.
오답 이유정렬 배열에서 25가 17보다 크면 왼쪽 절반에는 25가 없으므로 오른쪽을 선택한다.
3
입력 배열이 정렬되지 않아도 같은 절반 제거 규칙으로 항상 정답을 보장한다.
정답 근거정렬 전제가 없으면 버린 절반에 검색 키가 있을 수 있어 결과를 보장하지 못한다.
4
후보 구간을 반복해서 절반으로 줄여 25를 찾는다.
오답 이유각 비교 후 후보 구간을 절반으로 줄이는 것이 이진 검색의 핵심이다.

정답·상세해설

정답 3번

이진 검색의 절반 제거는 배열이 정렬되어 있다는 전제에서만 안전하다. 정렬되지 않은 배열에서는 중간값과 키의 대소관계로 한쪽 구간을 버릴 근거가 없으므로 ③이 틀렸다.

콘텐츠 기록

콘텐츠 정보

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

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