기출문제
9급_지방직_공무원_서울시_컴퓨터일반 2019년 7번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

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

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