실제 기출자료 분류 확인정보통신기사 · 2019년 1회 전자계산기일반 및 정보설비기준 · 86번

유일 키를 갖는 자료 1,000개가 키에 의해 오름차순으로 정렬되어 있다. 이진탐색(Binary Search) 방법으로 원하는 자료를 찾고자 할 경우 최대 몇 번의 키 비교를 해야 하는가?

1
5번
오답 이유오답 보기입니다. ‘5번’은(는) 문제의 핵심 조건과 일치하지 않습니다. 정답 보기인 ‘10번’과 개념·용도·특징을 구분해야 합니다.
2
10번
정답 근거정답 보기입니다. 정답은 2번 ‘10번’입니다. 이진 탐색으로 한번에 2번씩 몇번을 비교를 해야 되는지 알아보는 문제로 한번에 2번씩 9번이면 2의9승 512 , 2번씩 10번이면 2의 10승 1024니 한번에 2번 씩 10번이면 1024개를 비교 할수 있으니 근사치 2의 10승이 답
3
500번
오답 이유오답 보기입니다. ‘500번’은(는) 문제의 핵심 조건과 일치하지 않습니다. 정답 보기인 ‘10번’과 개념·용도·특징을 구분해야 합니다.
4
1,000번
오답 이유오답 보기입니다. ‘1,000번’은(는) 문제의 핵심 조건과 일치하지 않습니다. 정답 보기인 ‘10번’과 개념·용도·특징을 구분해야 합니다.

ANSWER & EXPLANATION

정답 2번

정답은 2번 ‘10번’입니다. 이진 탐색으로 한번에 2번씩 몇번을 비교를 해야 되는지 알아보는 문제로 한번에 2번씩 9번이면 2의9승 512 , 2번씩 10번이면 2의 10승 1024니 한번에 2번 씩 10번이면 1024개를 비교 할수 있으니 근사치 2의 10승이 답