파일에 레코드 개수가 256개가 있다. 이진 검색으로 특정키를 검색할 … | [전자기사 필기] 17년 1회차 기출문제 상세 페이지

최대 비교 횟수는 9회이며, 이는 절반씩 줄이는 횟수 + 1 이다.
이진 검색은 비교할 때마다 탐색 범위가 절반으로 줄어든다.
$256=2^{8}$ 이므로 절반으로 8회 줄이면 레코드 1개가 남고, 그 하나를 확인하는 비교가 한 번 더 필요하다.
$\lfloor\log_2 256\rfloor+1=8+1=9$
나머지 값은 다음 이유로 맞지 않는다.
값 8 은 절반으로 줄이는 횟수일 뿐 마지막 레코드를 확인하는 비교가 빠져 계산값과 다르다.
값 10 은 계산값과 다르다.
값 12 는 계산값과 다르다.