알고리즘과 관련한 설명으로 틀린 것은? | 22년-2회차-정보처리기사-필기 기출문제 상세 페이지
122년-2회차-정보처리기사-필기
알고리즘과 관련한 설명으로 틀린 것은?
1
주어진 작업을 수행하는 컴퓨터 명령어를 순서대로 나열한 것으로 볼 수 있다.
2
검색(Searching)은 정렬이 되지 않은 데이터 혹은 정렬이 된 데이터 중에서 키값에 해당되는 데이터를 찾는 알고리즘이다.
3
정렬(Sorting)은 흩어져있는 데이터를 키값을 이용하여 순서대로 열거하는 알고리즘이다.
4
선형 검색은 검색을 수행하기 전에 반드시 데이터의 집합이 정렬되어 있어야 한다.
해설
선형 검색(순차 검색)은 정렬 여부와 무관하게 첫 원소부터 차례로 비교하며 찾는 방식이므로 검색 전에 데이터가 반드시 정렬되어 있을 필요가 없다(정렬이 전제되어야 하는 것은 이진 검색이다). 나머지 설명 — 알고리즘은 명령어의 순서 나열, 검색은 키값을 찾는 절차, 정렬은 키값 순으로 열거하는 절차 — 은 모두 옳다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.