| 제 목 : |
기입형 자료구조 59번 질문입니다. |
 |
 |
| 이 름 : |
| 박*희 | 작성일 : |
2015년 11월 15일 22시 53분 |
|
|
|
| |
|
|
| |
[0] 39
[1]
[2] 98
[3] 59
[4]
[5]
[6]
[7]
[8] 78
[9] 69
로 답이 나옵니다.
해싱 2차 조사법을 사용 할 때,
주어진 2차 식 hi(key) = (h0(key)+i2)%10 이므로,
1차 조사 결과 오버플로우 발생한 39, 98, 59 의 경우
h0(key) = 39 % 10 = 9
hi(key) = (9 + 1) % 10 = 0
h0(key) = 98 % 10 = 8
h1(key) = (8 + 1) % 10 = 9
h2(key) = (8 + 4) % 10 = 2
h0(key) = 59 % 10 = 9
h1(key) = (9 + 1) % 10 = 0
h2(key) = (9 + 4) % 10 = 3
으로 계산해야 되는것 아닌지요?
2차식이 hi(key) = h0(key) + ~~~~ 이기 때문에..3차식이 명시되어 있지 않은데..
3차식에 i값만 바뀌는 건 아닌지...
답변 기다리겠습니다. |
|
| |
|
|
|
|
|
| 첨부파일 |
|
|
|
|
|
|
|
> 커뮤니티 > Q&A
