Note ≡ 이진 검색 관련 정보처리기사 필기 문제
이진 검색 알고리즘을 사용하여 데이터를 검색하는 관련 문제를 먼저 풀어 보겠습니다. 코드를 작성하기 전에 이해를 도울 수 있을 것입니다.
문제: 다음과 같이 레코드가 구성되어 있을 때 이진 검색 방법으로 14를 찾을 경우 비교되는 횟수는?
"1 2 3 4 5 6 7 8 9 10 11 12 13 14 15"
가. 2번
나. 3번
다. 4번
라. 5번
답: 나
해설:
• 1회전: (0 + 14) / 2 = 7번째 인덱스 값인 8
• 2회전: (8 + 14) / 2 = 11번째 인덱스 값인 12
• 3회전: (12 + 14) / 2 = 13번째 인덱스 값인 14 //찾으려는 값