버킷 용량 인 버킷들의 주소 공간이 인 해시에서 키를 로 하는 해시 함수 이고, 값은 5이다. 이때 일련의 값들이 3, 5, 7, 9, 11, 13, 18, 14 순서로 삽입된 후 4번 버킷의 값은? (단, 버킷에서의 충돌은 충돌 발생 버킷 주소 에 대하여 을 통해 지정하는 선형탐색 개방 주소법을 이용하여 해결한다)
- ①5, 14
- ②3, 13
- ③9, 14
- ④9, 18
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)