Question

1.已知哈希函数为除余法（对7取余）,关键字序列(49,10,16,79,13,20,76),分别画出利用线性探测法（

Answer 1

49--0

10--3

16--2

79--2(与16冲突)--3(与10冲突)--4

13--6

20--6(与13冲突)--0(与49冲突)--1

76--6(与13冲突)--0(与49冲突)--1(与20冲突)--2(与16冲突)--3(与10冲突)--4(与79冲突)--5