데이터 베이스정보처리기사(구) · 2011년03월20일 · 14/100
14.이진 탐색 알고리즘의 특징이 아닌 것은?
1
탐색 효율이 좋고 탐색 시간이 적게 소요된다.
2
검색할 데이터가 정렬되어 있어야 한다.
3
피보나치수열에 따라 다음에 비교할 대상을 선정하여 검색한다.정답
4
비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.
해설
* 이진 탐색(=이분 검색) : 찾고자 하는 값을 대상 자료의 중간값과 비교하여 그 대상 범위를 축소시키면서 원하는 데이터를 검색하는 방식 * 피보나치 검색 : 피보나치 수열을 이용하여 검색