[7급 국가직 데이터베이스론 2020년 6번]

버킷 용량 인 버킷들의 주소 공간이 인 해시에서 키를 로 하는 해시 함수 이고, 값은 5이다. 이때 일련의 값들이 3, 5, 7, 9, 11, 13, 18, 14 순서로 삽입된 후 4번 버킷의 값은? (단, 버킷에서의 충돌은 충돌 발생 버킷 주소 에 대하여 을 통해 지정하는 선형탐색 개방 주소법을 이용하여 해결한다)
데이터베이스론
  1. ①5, 14
  2. ②3, 13
  3. ③9, 14
  4. ④9, 18

선지를 골라 바로 채점해 보세요.

정답 ④

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고