Linear Search는 리스트의 각 요소를 처음부터 끝까지 하나씩 비교하여 원하는 값을 찾는 방법입니다. 평균 검색 회수를 계산할 때, 검색할 요소가 리스트에 존재할 확률이 균등하다고 가정합니다. 이 경우, 리스트의 모든 요소에 대해 검색이 이루어질 가능성이 있습니다. 

리스트에 있는 요소를 찾을 때, 최악의 경우에는 리스트의 끝까지 검색해야 하므로 검색 회수는 \( n \)입니다. 그러나 평균적으로는 리스트의 모든 위치에 대해 검색할 가능성이 동일하므로, 평균 검색 회수는 리스트의 중간 위치에 해당하는 요소까지 검색하는 경우와 같습니다. 

따라서 평균 검색 회수는 \((n + 1) / 2\)가 됩니다. 이는 리스트의 첫 번째 요소부터 마지막 요소까지의 위치를 평균적으로 계산한 값입니다. 

따라서 보기 2: \((n＋1)/2\)가 평균 검색 회수에 해당합니다.