摘要: 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,要求按照上述规则,使用线性探测法处理冲突。要求建立起相应哈希表,并按要求打印。 阅读全文
posted @ 2013-12-07 01:01 Chanson Shen 阅读(299) 评论(0) 推荐(0) 编辑