크기가 8인 해시 테이블에서 해시 함수 h(k)=k \bmod 8을 사… | [7급 서울시 자료구조론] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 26년 1회차
크기가 8인 해시 테이블에서 해시 함수 h(k)=k mod 8h(k)=k \bmod 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개로 가장 긴 체인이 아니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 26년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기