[7급 국가직 자료구조론 2019년 15번]

다음은 이진 탐색을 수행하는 C 함수이다. 이 함수를 사용하여 0부터 20까지의 정수가 차례대로 저장되어 있는 배열 b에 대한 이진 탐색을 수행할 때, key 값과 a[middle] 값을 비교하는 횟수가 다른 것은? (단, 배열의 색인은 0부터 시작한다)

int binarySearch(int *a, int key, int low, 				  int high)
{
   int middle;
   while (low <= high) {
      middle = (low + high) / 2;
      if (key == a[middle]) 
         return middle;
      else if (key > a[middle]) 
         low = middle + 1;
      else 
         high = middle - 1;
   }
   return -1;
}