9급_지방직_공무원_서울시_컴퓨터일반 2019년 기출문제 7번

Question

주어진 문제는 2진탐색을 통해 데이터를 효율적으로 찾는 방법을 묻고 있습... 에 관한 핵심 기출문제

Accepted Answer

주어진 문제는 2진탐색을 통해 데이터를 효율적으로 찾는 방법을 묻고 있습니다. A~O까지의 데이터에서 C를 찾기 위해 비교를 수행할 경우, 크기 비교에 따라 탐색 범위가 절반으로 줄어들게 됩니다. 따라서 최종적으로 4번의 비교로 C를 찾을 수 있어 정답은 4입니다.