2021년03월07일 32번

[소프트웨어 개발] 이진 검색 알고리즘에 대한 설명으로 틀린 것은?

① 탐색 효율이 좋고 탐색 시간이 적게 소요된다.
② 검색할 데이터가 정렬되어 있어야 한다.
③ 피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.
④ 비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.

(정답률: 67%)

문제 해설

"피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다."는 이진 검색 알고리즘과는 관련이 없는 설명입니다. 이진 검색 알고리즘은 비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어들며, 이를 통해 탐색 효율이 좋고 탐색 시간이 적게 소요된다는 특징이 있습니다. 하지만 검색할 데이터가 정렬되어 있어야 한다는 제약이 있습니다.

이전 문제 다음 문제

AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답

0 정답