기출문제
정보처리기사 2022년 31번 기출문제
31. 알고리즘과 관련된 설명으로 틀린 것은? ① 주어진 작업을 수행하는 컴퓨터 명령어를 순서대로 나열한 것으로 볼 수 있다. ② 검색(Searching)은 정렬이 되지 않은 데이터 혹은 정렬이 된 데이터 중에서 키값에 해당되는 데이터를 찾는 알고리즘이다. ③ 정렬(Sorting)은 흩어져있는 데이터를 키값을 이용하여 순서대로 열거하는 알고리즘이다. ④ 선형 검색은 검색을 수행하기 전에 반드시 데이터의 집합이 정렬되어 있어야 한다.
해설
정답은 4번입니다. 정렬(Sorting)은 데이터 집합을 기준에 따라 순서대로 나열하는 과정으로, 검색(Searching) 작업의 효율성을 높이는 데 기여합니다. 따라서 검색 작업과 정렬 작업은 밀접한 관계가 있습니다.
