Linear Search의 평균 탐색 횟수는 배열의 길이(n)에 따라 달라지며, 평균적으로는 (n+1)/2로 계산됩니다. 이는 최악의 경우 n번, 최선의 경우 1번 탐색을 고려한 결과입니다. 따라서 정답은 ②입니다.