소프트웨어 개발정보처리기사 · 2021년03월07일 · 32/100
32.이진 검색 알고리즘에 대한 설명으로 틀린 것은?
1
탐색 효율이 좋고 탐색 시간이 적게 소요된다.
2
검색할 데이터가 정렬되어 있어야 한다.
3
피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.정답
4
비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.
해설
3은 피보나치 검색에 대한 설명. 이진 검색은 전체 파일을 두 개의 서브파일로 분리해가면서 key 레코드를 검색하는 방식