전자계산기일반 및 정보통신설비기준정보통신기사(구) · 2019년03월09일 · 86/100
86.유일 키를 갖는 자료 1,000개가 키에 의해 오름차순으로 정렬되어 있다. 이진탐색(Binary Search) 방법으로 원하는 자료를 찾고자 할 경우 최대 몇 번의 키 비교를 해야 하는가?
1
5번
2
10번정답
3
500번
4
1,000번
해설
이진 탐색으로 한번에 2번씩 몇번을 비교를 해야 되는지 알아보는 문제로 한번에 2번씩 9번이면 2의9승 512 , 2번씩 10번이면 2의 10승 1024니 한번에 2번 씩 10번이면 1024개를 비교 할수 있으니 근사치 2의 10승이 답