데이터 베이스정보처리기사(구) · 2018년03월04일 · 17/100
17.이진 검색 알고리즘에 대한 설명으로 틀린 것은?
1
탐색 효율이 좋고 탐색 시간이 적게 소요된다.
2
검색할 데이터가 정렬되어 있어야 한다.
3
피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.정답
4
비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.
해설
3번은 피보나치 검색(Fibonacci Search)에 관한 설명 이진 검색은 찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색하는 방식이다.