알고리즘과 관련한 설명으로 틀린 것은?

정보처리기사

2022년 04월 24일 기출문제

31. 알고리즘과 관련한 설명으로 틀린 것은?

주어진 작업을 수행하는 컴퓨터 명령어를 순서대로 나열한 것으로 볼 수 있다.

검색(Searching)은 정렬이 되지 않은 데이터 혹은 정렬이 된 데이터 중에서 키값에 해당되는 데이터를 찾는 알고리즘이다.

정렬(Sorting)은 흩어져있는 데이터를 키값을 이용하여 순서대로 열거하는 알고리즘이다.

선형 검색은 검색을 수행하기 전에 반드시 데이터의 집합이 정렬되어 있어야 한다.

*해설

선형 검색(Linear Search)은 정렬이 되어 있지 않은 파일에서 순차적으로 검색하는 방식으로,
찾고자 하는 키(Key) 값을 첫 번째 레코드 키 값부터 차례로 비교하여 검색하는 방식입니다.

공유

해설보기

정답보기

서버에 요청 중입니다. 잠시만 기다려 주십시오...