정렬 배열 [8, 11, 14, 17, 20, 23, 26]을 이진 탐색하여 23을 찾는다. 중앙 원소 비교 횟수는?

1. 1

   1회

   오답 이유첫 중앙값 17은 목표가 아니므로 한 번에 끝나지 않는다.
2. 2

   3회

   오답 이유두 번째 비교에서 이미 목표를 찾으므로 세 번째 비교는 수행하지 않는다.
3. 3

   4회

   오답 이유배열 크기 7에서 이 목표를 찾는 경로는 두 비교뿐이다.
4. 4

   2회

   정답 근거첫 비교는 네 번째 값 17, 두 번째 비교는 오른쪽 구간 중앙값 23이므로 2회다.