데이터 베이스정보처리기사(구) · 2018년08월19일 · 1/100
1.Linear Search의 평균 검색 회수는?
1
n-1
2
(n＋1)/2정답
3
n
4
n/2
해설
◈ 선형 검색(Linear Scanning) ① 원하는 레코드를 찾을 때까지 레코드를 처음부터 끝까지 차례로 하나씩 비교하면서 검색하는 것 ② 단순한 방식으로 정렬되지 않는 검색에 가장 유용하며 평균 검색시간이 많이 걸 리는 단점이 있음. ③ 순차 검색 (sequential searching), 순서 검색, Linear Search, Sequential Search 라고도 함. ④ 특징 ⅰ) 자료가 정렬되어 있지 않아도 된다. ⅱ) 적은 자료에서 검색할 때 효율적이다. ⅲ) 검색 알고리즘이 간단하나 속도가 느리다. ⅳ) 최대 비교회수는 n ⅴ) 검색의 평균 비교 횟수 ⇒ O(n+1)/2 (n은 레코드 수) [출처] 선형검색과 이진검색|작성자 위키