데이터 베이스정보처리기사(구) · 2013년06월02일 · 19/100
19.이진 검색 알고리즘의 특징이 아닌 것은?
1
피보나치수열에 따라 가감산을 이용하여 다음에 비교할 대상을 선정한다.정답
2
탐색 효율이 좋고 탐색 시간이 적게 소요된다.
3
검색할 데이터가 정렬되어 있어야 한다.
4
비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.
해설
피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색하는 것은 피보나치 검색입니다!