데이터 베이스정보처리산업기사 · 2015년08월16일 · 6/100
6.이진탐색(Binary Search)시 전제조건으로 가장 중요한 것은?
1
자료의 개수가 항상 짝수이어야 한다.
2
자료의 개수가 항상 홀수이어야 한다.
3
자료가 순차적으로 정렬되어 있어야 한다.정답
4
자료가 모두 정수로만 구성되어야 한다.
해설
○ 이진 탐색 i. 반드시 순서화 된 파일 이어야 검색 가능 ii. 전체 파일을 두 개의 서브 파일로 분리해가며 Key 레코드 검색 iii. 찾고자 하는 Key값을 파일의 중간 레코드 값과 비교하며 검색 iv. 중간 레코드 번호 --> 첫 레코드 번호 + 마지막 레코드 번호 / 2