데이터 베이스정보처리산업기사 · 2016년08월21일 · 16/100
16.이진 검색(binary search) 기법을 적용하기 위한 선행 조건은?
1
자료가 반드시 정렬되어야 한다.정답
2
자료의 개수가 짝수이어야 한다.
3
자료의 구성은 비순차적이어야 한다.
4
자료의 구성은 홀수, 짝수 순으로 이루어져야 한다.
해설
이진 검색은 전체 파일을 두 개의 서브파일로 분리해 가면서 key레코드를 검색하는 방법이기 때문에 정렬이 되어 있어야 한다.