11.해싱 테이블의 오버플로우 처리 기법이 아닌 것은?

해설

collision(충돌현상)이 발생했을 때 그 버킷에 저장할 slot이 없으면 overflow가 되는데 이를 위한 해결 방법은 다음과 같다 1.개방주소법 : =선형 방법. collision 발생시 순차적으로 그다음 빈 버킷을 찾아 저장함 2.폐쇄주소법: overflow된 레코드들을 별도의 overflow영역에 저장하고 chain(pointer)으로 홈 버킷에 연결하는 방법으로서, 헤시표 내의 빈자리에 보관하는 direct chaining, 헤시표와는 별도의 기억공간에 보관하는 indirect chaining 이 있음 3. 재해싱: collision 발생시 새로운 해싱 함수로 새로운 홈주소를 구함