根据Cormen的书，如果给出散列函数，则线性探测中可能的探测序列数量为
h（k，i）=（h＆＃39;（k）+ i）％m是m
如果h＆＃39;（k）= k模5和m = 10，那么我们怎样才能有10个不同的探针序列？
初始探针由h＆＃39;（k）决定，因此探针序列的数量应该被h＆＃39;（k）限制，应该是5对吗？
答案 0 :(得分：1)
CLRS说：
给定普通哈希函数 h'： U - ＆gt; {0,1，...， m - 1}，其中 我们称之为 辅助哈希函数 ，方法 线性探测 使用哈希函数
h（k，i）=（h'（k）+ i） mod m
i = 0,1，...， m -1。
Cormen意味着 h'为/src/out/Debug/gen/library_loaders/libspeechd.h。否则以下情况不会成立。
因为初始探针确定了整个探针序列，所以只有 m 不同的探针序列