문제 상세보기
문제 정보
문제 ID: 540378
카테고리: 정보처리기사
강의: 미분류
키워드: 없음
문제
이진 검색 알고리즘에 대한 설명으로 틀린 것은?
정답을 선택하세요
단일 문제
정답
3번
: 피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.
해설 gpt-4o-mini 생성
[정답 근거] → 이진 검색 알고리즘은 정렬된 데이터에서 중간 값을 기준으로 탐색 범위를 반으로 줄여가며 검색하는 방법이다. 따라서 피보나치 수열과는 관련이 없으며, 3번 설명이 틀리다.
[오답 해설] → 1번은 이진 검색의 탐색 효율성을 설명하고 있으며, 2번은 이진 검색이 정렬된 데이터에서만 작동한다는 사실을 언급하고 있다. 4번은 이진 검색의 핵심 원리를 설명하고 있어 모두 정답이다.
[관련 개념] → 이진 검색 알고리즘은 정렬된 배열에서 중간 값을 기준으로 탐색 범위를 반으로 나누는 방식으로, 시간 복잡도는 O(log n)이다. 반면, 피보나치 검색은 피보나치 수열을 이용한 다른 탐색 알고리즘이다.
[학습 포인트] → 이진 검색 알고리즘의 기본 원리와 조건(정렬된 데이터 필요)을 이해하고, 다른 검색 알고리즘과의 차별점을 명확히 하는 것이 중요하다.
[오답 해설] → 1번은 이진 검색의 탐색 효율성을 설명하고 있으며, 2번은 이진 검색이 정렬된 데이터에서만 작동한다는 사실을 언급하고 있다. 4번은 이진 검색의 핵심 원리를 설명하고 있어 모두 정답이다.
[관련 개념] → 이진 검색 알고리즘은 정렬된 배열에서 중간 값을 기준으로 탐색 범위를 반으로 나누는 방식으로, 시간 복잡도는 O(log n)이다. 반면, 피보나치 검색은 피보나치 수열을 이용한 다른 탐색 알고리즘이다.
[학습 포인트] → 이진 검색 알고리즘의 기본 원리와 조건(정렬된 데이터 필요)을 이해하고, 다른 검색 알고리즘과의 차별점을 명확히 하는 것이 중요하다.
문제 정보
문제 ID: 540378
카테고리: 정보처리기사
강의: 미분류
키워드: 없음