什么是哈希算法,哈希函数主要有哪些?答:其中,m为哈希表的表长。di 是产生冲突的时候的增量序列。如果di值可能为1,2,3,...m-1,称线性探测再散列。如果di取1,则每次冲突之后,向后移动1个位置.如果di取值可能为1,-1,2,-2,4,-4,9,-9,16,-16,...k*k,-k*k(k<=m/2)称二次探测再散列。如果di取值可能为伪随机数列。
数据结构表,字序列构造哈希表,答:解:Hi=(H(key)+di) Mod m, i=1,2,3...,k(k<=m-1) m为哈希表长,di=1,2,3,4,...m-1,这里m=19,线性探测再散列是增量序列di=1,2,3,...,m-1 19%13=6,01%13=1,23%13=10,14%13=1,55%13=3,20%13=7 未出现冲突 处理84时,84%13=6,但6单元已占用,出现...