17.다음은 전체 버킷 개수가 11개이고 버킷당 1개의 슬롯을 가지는 빈 해시 테이블이다. 입력키 12, 33, 13, 55, 23, 83, 11을 순서대로 저장하였을 때, 입력키 23이 저장된 버킷 번호는? (단, 해시 함수는 h(k)＝k mod 11이고, 충돌 해결은 선형 조사법을 사용한다)

해설

해싱: 해시함수를 적용해 해시 테이블을 인덱싱 하는 작업(해시함수 중요) 해시함수 돌렸는데 같은 공간에 여러개가 나오는 경우가 출돌이라고 함 해결방안 1. 개별 체이닝: 충돌이 발생하면 연결리스트로 연결 2. 오픈 어드레싱: 충돌이 발생하면 탐사를 통해 다른 빈공간으로 들어감(탐사 중요) 3. 선형 조사: 오픈 어드레싱 이랑 비슷한데 충돌이 발생하면 발생한 위치 부터 순차적으로 다음 위치 확인하여 빈공간 있으면 바로 들감