정보처리기사 2021년 1회 32번
From IT Wiki
과목: 소프트웨어 개발
문제[edit | edit source]
32. 이진 검색 알고리즘에 대한 설명으로 틀린 것은?
- ① 탐색 효율이 좋고 탐색 시간이 적게 소요된다.
- ② 검색할 데이터가 정렬되어 있어야 한다.
- ③ 피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.
- ④ 비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.
풀어보기[edit | edit source]
정답[edit | edit source]
- 3번