크기가 8인 해시 테이블에서 해시 함수 h(k)=k \bmod 8을 사… | [7급 서울시 자료구조론] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 26년 1회차
크기가 8인 해시 테이블에서 해시 함수 을 사용하고, 충돌은 체이닝(chaining)으로 처리한다. <보기>의 키를 순서대로 삽입할 때, 가장 긴 체인이 형성된 버킷의 인덱스와 해당 체인의 길이를 옳게 짝지은 것은? (단, 버킷의 인덱스는 0부터 시작한다.)13, 25, 6, 21, 14, 29, 8
1
인덱스 0, 길이 2
2
인덱스 5, 길이 3
3
인덱스 5, 길이 4
4
인덱스 6, 길이 2
해설
가장 긴 체인은 인덱스 5, 길이 3이다.
13→5, 25→1, 6→6, 21→5, 14→6, 29→5, 8→0이므로 버킷 5에 13·21·29의 3개가 연결된다.
- 인덱스 0, 길이 2: 버킷 0에는 8 하나만 저장된다.
- 인덱스 5, 길이 4: 버킷 5의 키는 3개뿐이다.
- 인덱스 6, 길이 2: 6·14의 2개로 가장 긴 체인이 아니다.
오류나 개정된 내용이 보이면 알려주세요