데이터 베이스정보처리산업기사 · 2017년05월07일 · 17/100
17.다음 자료에서 65를 찾기 위하여 2진 검색할 경우 비교해야 할 횟수는?(오류 신고가 접수된 문제입니다. 반드시 정답과 해설을 확인하시기 바랍니다.)
1
2
2
3정답
3
4
4
5
해설
중간값(M)을 찾은후 찾으려는 값과 비교. M={F(첫째값)+L(마지막값)} / 2 (3+97) / 2 = 50 찾으려는값보다 작으므로 찾는값은 54~97사이에 있음 - 1회비교 (54+97) / 2 = 75 찾으려는값보다 크므로 찾는값은 65~65 사이에 있음 - 2회비교 (65+65) / 2 = 65 - 3회비교