35.다음 자료에서 ″215″를 찾기 위해 이진 탐색을 이용할 경우 비교해야 될 횟수는?

해설

이진탐색기법은 92,100,215,341,625,716,812,813,820,901,902 나열된 숫자중 "215"를 몇번 만에 숫자를 찾을 것이냐는 말인데 간단하고 쉬운 문제이다. 제시된 숫자에 임으로 12345.. 붙인다음 92,100,215,341,625,716,812,813,820,901,902 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10, 11 숫자를 붙인다. 그리고 계산한다(1+11)/2 = 6자리 716[6] 중간에서 봤을때 6,7,8,9,10,11,자리에는 215[3]이 속해 있지가 않으므로 지워버린다. 1,2,3,4,5,중 "215" 속해 있으므로 다시 한번 (1+5)/2 = 3자리 215번이므로 횟수 2회만으로 찾았음'답은 1번이되겠습니다.