문제 상세보기
문제 정보
문제 ID: 539968
카테고리: 정보처리기사
강의: 미분류
키워드: 없음
문제
다음과 같이 레코드가 구성되어 있을 때, 이진 검색 방법으로 14를 찾을 경우 비교되는 횟수는?
정답을 선택하세요
단일 문제
정답
2번
: 3
해설 gpt-4o-mini 생성
[정답 근거] → 이진 검색 방법은 정렬된 리스트에서 중간 값을 기준으로 검색 범위를 반으로 나누어가며 찾는 방식입니다. 주어진 레코드가 정렬되어 있다고 가정할 때, 첫 번째 비교에서 중간 값과 14를 비교하여 범위를 줄이고, 두 번째 비교에서 다시 중간 값을 찾아 14를 찾게 됩니다. 이 과정에서 총 2회의 비교가 이루어지므로 정답은 2번입니다.
[오답 해설] →
- 1번 (비교 횟수 2): 이진 검색에서 14를 찾기 위해서는 최소 2회의 비교가 필요하므로 틀렸습니다.
- 3번 (비교 횟수 3): 14를 찾기 위해서는 2회의 비교로 충분하므로 3회는 과도한 횟수입니다.
- 4번 (비교 횟수 4): 이진 검색의 특성상 14를 찾기 위해 4회의 비교는 필요하지 않으며, 이는 비효율적인 경우입니다.
[관련 개념] → 이진 검색(Binary Search)은 정렬된 배열에서 특정 값을 찾기 위해 사용하는 알고리즘으로, 매 비교마다 검색 범위를 절반으로 줄여 효율적으로 검색할 수 있습니다. 이진 검색의 시간 복잡도는 O(log n)입니다.
[학습 포인트] → 이진 검색을 사용할 때는 반드시 데이터가 정렬되어 있어야 하며, 중간 값을 기준으로 범위를 나누는 과정을 이해하는 것이 중요합니다. 이진 검색의 효율성을 높이기 위해서는 데이터의 정렬 상태를 유지하는 것이 필수적입니다.
[오답 해설] →
- 1번 (비교 횟수 2): 이진 검색에서 14를 찾기 위해서는 최소 2회의 비교가 필요하므로 틀렸습니다.
- 3번 (비교 횟수 3): 14를 찾기 위해서는 2회의 비교로 충분하므로 3회는 과도한 횟수입니다.
- 4번 (비교 횟수 4): 이진 검색의 특성상 14를 찾기 위해 4회의 비교는 필요하지 않으며, 이는 비효율적인 경우입니다.
[관련 개념] → 이진 검색(Binary Search)은 정렬된 배열에서 특정 값을 찾기 위해 사용하는 알고리즘으로, 매 비교마다 검색 범위를 절반으로 줄여 효율적으로 검색할 수 있습니다. 이진 검색의 시간 복잡도는 O(log n)입니다.
[학습 포인트] → 이진 검색을 사용할 때는 반드시 데이터가 정렬되어 있어야 하며, 중간 값을 기준으로 범위를 나누는 과정을 이해하는 것이 중요합니다. 이진 검색의 효율성을 높이기 위해서는 데이터의 정렬 상태를 유지하는 것이 필수적입니다.
문제 정보
문제 ID: 539968
카테고리: 정보처리기사
강의: 미분류
키워드: 없음