设数字 {4371, 1323, 6173, 4199, 4344, 9679, 1989} 在大小为10的散列表中根据散列函数 h(X)=X%10得到的下标对应为 {1, 3, 4, 9, 5, 0, 2}。那么继续用散列函数 “h(X)=X%表长”实施再散列并用线性探测法解决冲突后,它们的下标变为:
A.11, 3, 13, 19, 4, 0, 9 B.1, 3, 4, 9, 5, 0, 2 C.1, 12, 9, 13, 20, 19, 11 D.1, 12, 17, 0, 13, 8, 14
想问一下为什么选c啊?
表长扩大2倍以后是20,质数的选择不应该是小于等于表长的最大质数吗?不应该是19吗?为什么拿23算啊