오름차순 배열 [3, 8, 12, 17, 21, 25, 30]에서 low=0, high=6, mid=floor((low+high)/2)로 21을 이진 탐색한다. 비교되는 값의 순서는?

1. 1

   17 → 21

   오답 이유첫 비교 뒤 탐색 구간은 인덱스 4~6이므로 바로 인덱스 4가 아니라 중간 인덱스 5를 비교한다.
2. 2

   17 → 25 → 21

   정답 근거mid 인덱스가 3, 5, 4로 변하므로 비교값은 17, 25, 21이다.
3. 3

   30 → 25 → 21

   오답 이유첫 mid는 배열 끝의 30이 아니라 중앙 인덱스 3의 17이다.
4. 4

   3 → 8 → 12 → 17 → 21

   오답 이유이진 탐색은 앞에서부터 순차 비교하지 않고 탐색 구간을 절반씩 줄인다.