오름차순 정렬된 31개 키에서 존재하는 값을 이진 탐색할 때 필요한 비교 횟수의 최댓값은?

1. 1

   16회

   오답 이유16회는 탐색 구간을 절반씩 줄이는 이진 탐색의 상한보다 큽니다.
2. 2

   31회

   오답 이유31회는 앞에서부터 확인하는 선형 탐색의 최악 횟수입니다.
3. 3

   4회

   오답 이유4회로 구분 가능한 위치는 최대 15개라 31개 전체를 보장하지 못합니다.
4. 4

   5회

   정답 근거이진 탐색 최악 비교 횟수는 ceil(log2(n+1))입니다. n=31이면 log2(32)=5이므로 최대 5회입니다.