[2001년 2회차 13번] 해싱(Hashing) 기법에 대한 설...

(13번) 해싱(Hashing) 기법에 대한 설명으로 옳은 것은?

1. 버킷(bucket)이란 한 개의 레코드를 저장할 수 있는 공간으로 N개의 버킷이 모여 슬롯을 형성한다.
2. 충돌(collision)이란 서로 다른 키가 동일한 주소로 해싱되는 두 키를 말한다.
3. DAM 파일을 구성할 때 해싱이 사용되며, 접근 속도는 빠르나 기억공간이 많이 요구된다.
4. 개방주소법(open addressing)이란 오버플로 발생시 이를 별도의 기억 공간에 두고 링크로 연결하여 사용하는 방법을 말한다.

정답: 3

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

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

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