2018년 1회 정보처리기사 기출문제 17번

17. 이진 검색 알고리즘에 대한 설명으로 틀린 것은?

    ① 탐색 효율이 좋고 탐색 시간이 적게 소요된다.

    ② 검색할 데이터가 정렬되어 있어야 한다.

    ❸ 피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.

    ④ 비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.

 

300x250

 

이 문제는 이진 검색(Binary Search) 알고리즘의 기본 원리와 특징을 묻는 문제입니다. 정보처리기사나 컴퓨터 과학 기초에서 자주 다루는 내용이에요.

---

✅ 문제 분석

이진 검색 알고리즘에 대한 설명 중 틀린 것은?

• 핵심 키워드: 탐색 효율, 정렬, 피보나치 수열, 반씩 줄어듦

---

✅ 이진 검색(Binary Search) 기본 개념

• 정렬된 데이터에서만 사용할 수 있는 탐색 알고리즘
• 중앙값(mid)을 기준으로 탐색 범위를 절반씩 줄이며 검색
• 시간복잡도는 O(log n)으로 매우 효율적임

---

✅ 보기별 해설

번호 설명 올바른 설명 여부 이유

①	탐색 효율이 좋고 탐색 시간이 적게 소요된다.	맞음	이진 검색은 log n 시간으로 매우 빠름
②	검색할 데이터가 정렬되어 있어야 한다.	맞음	정렬되어 있지 않으면 이진 검색 불가능
❸	피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.	틀림	이진 검색은 중앙값 기준으로 절반씩 나누는 방식이지 피보나치 수열과는 무관함. 피보나치 탐색 알고리즘이 따로 있음
④	비교횟수를 거듭할 때마다 검색 대상 데이터 수가 절반으로 줄어든다.	맞음	이진 검색의 핵심 원리

---

✅ 추가 설명

• 피보나치 탐색(Fibonacci Search): 피보나치 수열을 이용하여 탐색 위치를 결정하는 알고리즘
• 이진 검색(Binary Search): 항상 중간 위치를 기준으로 탐색 범위를 절반으로 줄임

---

✅ 정답

정답: ❸ 피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.

 

---