정답: 4번

선형 검색은 데이터가 정렬되어 있지 않아도 수행할 수 있는 알고리즘입니다. 데이터의 정렬 여부와 상관없이 처음부터 끝까지 순차적으로 데이터를 탐색합니다. 따라서 "검색을 수행하기 전에 반드시 데이터의 집합이 정렬되어 있어야 한다"는 설명은 틀렸습니다.