정보처리기사_필기 2016년 기출문제 20번

Question

이진 탐색은 정렬된 배열에서 원하는 값을 찾기 위해 중간 값을 반복적으로... 에 관한 핵심 기출문제

Accepted Answer

이진 탐색은 정렬된 배열에서 원하는 값을 찾기 위해 중간 값을 반복적으로 비교하는 방법입니다. 주어진 배열은 1부터 15까지의 정수로 구성되어 있습니다. 14를 찾기 위해 이진 탐색을 수행하면 다음과 같습니다:

1. 배열의 중간 값은 8입니다. 14는 8보다 크므로 오른쪽 절반을 탐색합니다.
2. 오른쪽 절반의 중간 값은 12입니다. 14는 12보다 크므로 다시 오른쪽 절반을 탐색합니다.
3. 오른쪽 절반의 중간 값은 14입니다. 찾고자 하는 값과 일치합니다.

따라서 총 3번의 비교가 필요합니다. 그러므로 정답은 2번입니다.