다음과 같이 레코드가 구성되어 있을 때, 이진 검색 방법으로 14를 찾… | 22년-2회차-정보처리기사-필기 기출문제 상세 페이지
122년-2회차-정보처리기사-필기
다음과 같이 레코드가 구성되어 있을 때, 이진 검색 방법으로 14를 찾을 경우 비교되는 횟수는?
1
2
2
3
3
4
4
5
해설
레코드는 1부터 15까지 오름차순으로 정렬된 15개 원소이며, 이진 검색은 (low+high)/2로 중간값을 정한다. 1차 비교: low=1, high=15 → mid=8, 14>8이므로 low=9로 이동. 2차 비교: low=9, high=15 → mid=12, 14>12이므로 low=13으로 이동. 3차 비교: low=13, high=15 → mid=14, 14와 일치하여 탐색 종료되므로 총 3회 비교한다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.