중간 원소와 검색값을 비교한 뒤 한쪽 절반을 버리는 이진 검색을 정확히 적용하기 위한 데이터의 필수 조건은?

1. 1

   데이터가 정렬되어 있어야 한다

   정답 근거데이터가 정렬되어야 중간값 비교 결과로 검색 대상이 없는 절반을 안전하게 제외할 수 있으므로 정답이다.
2. 2

   데이터가 중복되지 않아야 한다

   오답 이유중복 원소가 있어도 이진 검색으로 일치 항목을 찾을 수 있다. 첫·마지막 위치가 필요하면 경계 탐색을 추가한다.
3. 3

   데이터가 문자열이어야 한다

   오답 이유숫자·문자열 모두 일관된 비교 순서만 정의되면 이진 검색할 수 있다.
4. 4

   해시 함수가 있어야 한다

   오답 이유해시 함수는 해시 테이블 검색에 필요하며 이진 검색의 필수 요소가 아니다.