← 회차 전체 문제

편집복원내용 검수 완료2022년 정보처리기사 2회 필기 · 소프트웨어 개발 · 31번

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

1
주어진 작업을 수행하는 컴퓨터 명령어를 순서대로 나열한 것으로 볼 수 있다.
2
검색(Searching)은 정렬이 되지 않은 데이터 혹은 정렬이 된 데이터 중에서 키값에 해당되는 데이터를 찾는 알고리즘이다.
3
정렬(Sorting)은 흩어져있는 데이터를 키값을 이용하여 순서대로 열거하는 알고리즘이다.
4
선형 검색은 검색을 수행하기 전에 반드시 데이터의 집합이 정렬되어 있어야 한다.

정답·상세해설

정답 4번

선형 검색은 첫 원소부터 순서대로 비교하므로 데이터가 정렬되어 있지 않아도 사용할 수 있습니다. 사전 정렬이 반드시 필요하다는 설명은 이진 검색의 조건과 혼동한 것입니다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내