7.다음의 정렬된 데이터에서 2진탐색을 수행하여 C를 찾으려고 한다. 몇 번의 비교를 거쳐야 C를 찾을 수 있는가? (단, 비교는 ‘크다’, ‘작다’, ‘같다’ 중의 하나로 수행되고, ‘같다’가 도출될 때까지 반복된다.)

해설

비교 1. 임의의 값 F를 선택해 찾고자하는 C와 비교한다. F는 C보다 크다는 것을 확인할 수 있다. 따라서 {A, B,C,D,E} 내에서 비교해본다. 비교 2. A와 C를 비교하면 A가 C보다 작다는 것을 확인할 수 있다. {B,C}에서 비교해본다. 비교 3. B와 C를 비교해보면 B는 C보다 작다는 것을 알 수 있다. 비교 4. {C}에서 비교해보면 찾고자 하는 값과 같은 것을 확인할 수 있다. 총 4번