문제 상세보기
문제 정보

문제 ID: 539977

카테고리: 정보처리기사

강의: 미분류

키워드: 없음

문제
알고리즘과 관련한 설명으로 틀린 것은?
정답을 선택하세요
1 주어진 작업을 수행하는 컴퓨터 명령어를 순서대로 나열한 것으로 볼 수 있다.
2 검색(Searching)은 정렬이 되지 않은 데이터 혹은 정렬이 된 데이터 중에서 키값에 해당되는 데이터를 찾는 알고리즘이다.
3 정렬(Sorting)은 흩어져있는 데이터를 키값을 이용하여 순서대로 열거하는 알고리즘이다.
4 선형 검색은 검색을 수행하기 전에 반드시 데이터의 집합이 정렬되어 있어야 한다.
단일 문제
정답
4번 : 선형 검색은 검색을 수행하기 전에 반드시 데이터의 집합이 정렬되어 있어야 한다.
해설 gpt-4o-mini 생성
[정답 근거] → 4번은 선형 검색(Linear Search)에 대한 설명이 잘못되었습니다. 선형 검색은 데이터 집합이 정렬되어 있지 않아도 사용할 수 있으며, 리스트의 처음부터 끝까지 순차적으로 검색하여 원하는 값을 찾습니다. 따라서 정렬 여부와 관계없이 적용할 수 있습니다.

[오답 해설] → 1번, 2번, 3번은 모두 알고리즘의 기본 개념을 정확하게 설명하고 있습니다. 1번은 알고리즘이란 특정 작업을 수행하기 위한 명령어의 집합임을 잘 나타내고 있으며, 2번은 검색 알고리즘의 정의를 정확히 설명하고 있습니다. 3번은 정렬 알고리즘의 기능을 올바르게 설명하고 있습니다.

[관련 개념] → 알고리즘은 문제를 해결하기 위한 단계적 절차를 의미하며, 검색 알고리즘과 정렬 알고리즘은 데이터 처리에서 매우 중요한 역할을 합니다. 선형 검색은 비정렬 데이터에서 사용되며, 이진 검색(Binary Search)과 같은 다른 검색 알고리즘은 정렬된 데이터에서만 사용할 수 있습니다.

[학습 포인트] → 알고리즘의 종류와 특징을 이해하는 것이 중요합니다. 특히 검색 알고리즘의 경우, 데이터의 정렬 여부에 따라 사용할 수 있는 방법이 달라지므로, 각 알고리즘의 특성을 명확히 알고 있어야 합니다.
문제 정보

문제 ID: 539977

카테고리: 정보처리기사

강의: 미분류

키워드: 없음

관련 문제

같은 카테고리의 다른 문제들을 확인해보세요.

카테고리 보기