[2001년 1회차 4번] 해싱(Hashing)에 관한 설명으로...

(4번) 해싱(Hashing)에 관한 설명으로 옳지 않은 것은?

1. 버킷(bucket)이란 하나의 주소를 갖는 파일의 한 구역을 의미하며, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수를 의미한다.
2. 슬롯(slot)이란 한 개의 레코드를 저장할 수 있는 공간으로 n개의 슬롯이 모여 하나의 버킷을 형성한다.
3. 충돌(collision)이란 레코드를 삽입할 때 2개의 상이한 레코드가 똑같은 버킷으로 해싱 되는 것을 의미한다.
4. 해싱은 충돌(collision)이 발생하면 항상 오버플로(overflow)가 발생한다.

정답: 4

무료 해설은 유월드 기출 앱에서 확인할 수 있습니다.

[유월드 기출 - 무료 자격증 기출문제 앱]

안드로이드앱 설치(클릭)
IOS앱 설치(클릭)