이진 검색 알고리즘에 대한 설명으로 틀린 것은? | 21년-1회차-정보처리기사-필기 기출문제 상세 페이지
121년-1회차-정보처리기사-필기
이진 검색 알고리즘에 대한 설명으로 틀린 것은?
1
탐색 효율이 좋고 탐색 시간이 적게 소요된다.
2
검색할 데이터가 정렬되어 있어야 한다.
3
피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.
4
비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.
해설
이진 검색(Binary Search)은 정렬된 자료의 중앙값과 비교하며 탐색 범위를 절반씩 좁혀가는 기법으로, 비교할 때마다 대상 데이터 수가 절반으로 줄어들어 탐색 효율이 높다. 다음에 비교할 대상을 피보나치 수열에 따라 정하는 것은 피보나치 검색의 특징이므로 이진 검색에 대한 설명으로는 틀리다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.