摘要:
Description使用线性探测法(LinearProbing)可以解决哈希中的冲突问题,其基本思想是:设哈希函数为h(key)=d,并且假定哈希的存储结构是循环数组,则当冲突发生时,继续探测d+1,d+2…,直到冲突得到解决.例如,现有关键码集为{47,7,29,11,16,92,22,8,3},设:哈希表表长为m=11;哈希函数为Hash(key)=keymod11;采用线性探测法处理冲突。建哈希表如下:012345678910112247921637298现在给定哈希函数为Hash(key)=keymodm,要求按照上述规则,使用线性探测法处理冲突.要求建立起相应哈希表,并按要求打印。 阅读全文