[7급 국가직 자료구조론 2018년 16번]

다음은 키(key)의 오름차순으로 정렬된 배열을 보여준다. 키 24에 대한 보간 탐색(interpolation search)을 수행할 때, 첫 번째 탐색 위치는? (단, 배열에서 크기가 가장 작은 키와 가장 큰 키의 값은 미리 주어지고, 위치의 차이는 키 값의 차이에 비례한다는 가정 하에 탐색 위치를 계산하며, 소수점 이하는 반올림한다)

위치	0	1	2	3	4	5	6	7	8	9	10	11	12	13
키	3	10	15	19	24	30	40	65	70	74	80	82	87	93