데이터 베이스정보처리기사(구) · 2002년05월26일 · 4/100
4.다음과 같이 레코드가 구성되어 있을 때, 이진 검색 방법으로 14를 찾을 경우 비교되는 횟수는?
1
2번
2
3번정답
3
4번
4
5번
해설
이진 검색 방법 [data = (left + right) / 2] (만일, data가 소수점이라면 올림 처리) 풀이 1. (1+15) / 2 = 8 2. (8+15) / 2 = 12.5 = 13 3. (13+15) / 2 14 따라서 3번