깨뱌와 이것저것

문제 풀이에 앞서, 오랫만에 자료구조론 포스팅입니다. 이것도 이렇게 진도가 더딘데 2019년 꺼는 어느 세월에 올릴까유ㅠㅠ 흑흑 그럼 시작합니다! 문제 문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 ① 2 ② 3 ③ 4 ④ 5 풀이전 참고 * 보간 탐색(interpola..