5개의 버킷(bucket)이 있고, 버킷당 2개의 슬롯(slot)을 가… | [7급 서울시 자료구조론] 19년 2회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 19년 2회차
5개의 버킷(bucket)이 있고, 버킷당 2개의 슬롯(slot)을 가지는 해시 테이블과 여기에 해싱을 위한 해시 함수 hash_function()이 <보기 2>에 있다. 버킷 번호는 0, 1, 2, 3, 4로 설정하며, 해시 함수 hash_function()은 탐색키가 문자열인 경우에 해시값을 반환한다. 문자열 데이터가 <보기 1> 순서대로 해싱 과정이 수행될 때, 처음으로 오버플로가 발생하는 버킷 번호는?<보기 1>
“array”, “data”, “graph”, “heap”, “list”, “buffer”, “circle”, “bit”<보기 2>int hash_function(char key[])
{
int diff=key[0]-‘a’;
int hash=diff%5;
return hash;
}
1
0
2
1
3
2
4
3
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요