Linear Search의 평균 검색 횟수는 입력 데이터에 대해 모든 요소를 확인해야 하므로, 최악의 경우 n번의 비교가 필요합니다. 평균적으로는 리스트의 중앙값을 찾는 형식이므로 (n+1)/2에 가까워집니다. 따라서 정답은 ② (n+1)/2입니다.