当中间平方散列的中间数字不完美时该怎么办?

时间:2019-03-11 02:23:00

标签: hashtable

这是我被问到的问题。 Using mid-square hash, number of bucket is 100, key is 243, and R = 2 to hold the following data set (by the order that is inserted to the table): 122, 74, 134, 78, 75, 128, 349, 119, 223, 135, 295, 397, 82, 214.

因此,例如295是键之一,即295 * 295 =87025。R为2,但是由于这是5位数字,所以没有完美的中间值。我要乘70还是02?

或者在这种情况下,我是否只是简单地使用243键插入每个项目?但是,如果我们要避免发生冲突,那真的没有意义。

0 个答案:

没有答案