2002년05월26일 6번

[데이터 베이스]
아래 자료에서 65를 찾기 위하여 2진 검색할 경우 비교해야 할 횟수는?

① 2
② 3
③ 4
④ 5

(정답률: 52%)

문제 해설

2진 검색은 정렬된 배열에서 원하는 값을 찾는 알고리즘이다. 이 경우, 배열의 중간값인 50과 비교하여 65가 더 크므로, 50보다 큰 값들만 남긴 새로운 배열 [65, 70, 80, 90]에서 다시 중간값인 70과 비교한다. 65는 70보다 작으므로, 70보다 작은 값들만 남긴 새로운 배열 [65]에서 다시 중간값인 65와 비교하면 찾고자 하는 값인 65를 찾을 수 있다. 따라서 비교해야 할 횟수는 3이다.

이전 문제 다음 문제