<보기>의 해시 함수 h1(k)와 h2(k)를 사용하여 이중… | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 20년 1회차
<보기>의 해시 함수 h1(k)h1(k)와 h2(k)h2(k)를 사용하여 이중 해싱법(double hashing)으로 키(key) 값 8, 9, 2, 1, 5, 6을 가지는 레코드들을 크기 7의 공백 해시 테이블에 차례대로 삽입했을 경우 생성되는 배열의 모습으로 가장 옳은 것은? (단, h1(k)h1(k)는 첫 번째 조사 위치를 결정하는 해시 함수이고, h2(k)h2(k)는 충돌 발생 시 조사 간격을 결정하기 위한 해시 함수이다.)
<보기>
• h1(k)=k mod 7h1(k) = k \bmod 7
• h2(k)=7−(k mod 5)h2(k) = 7 - (k \bmod 5)
1
[0][1][2][3][4][5][6]
892156
2
[0][1][2][3][4][5][6]
128956
3
[0][1][2][3][4][5][6]
289651
4
[0][1][2][3][4][5][6]
289156
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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