다음과 같이 정렬된 레코드에서 이진 검색으로 14를 찾을 때 비교 횟수는?
정렬된 레코드: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15
정답 2번
3회입니다. 가운데 값 8과 먼저 비교한 뒤, 오른쪽 구간의 가운데 값 12, 다시 오른쪽 구간의 가운데 값 14와 비교하면 값을 찾습니다. 따라서 비교 순서는 8 → 12 → 14이고 총 3회입니다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21