【正文】 31 mod 13=5 。 var orig,i:integer。 【 例 4】 如關(guān)鍵碼 Key=58422241，要求轉(zhuǎn)換為 3 位的地址碼。因此上式的值就只有 b+1 種可能了。假設(shè)取 m=1000 ，則哈希函數(shù)分類的標(biāo)準(zhǔn)實(shí)際上就 變成了按照關(guān)鍵字末三位數(shù)分類，這樣最多 1000 類，沖突會很多。具體取多少位視實(shí)際要求而定，取哪 幾位常常結(jié)合數(shù)字分析法。 End。 查找元素是否已經(jīng)在表中 procedure member(x:longint):boolean。 var posi:integer。 // 用非常大的整數(shù)代表這個位置沒有存儲元素 p=9997。 【 例 2】 對下列關(guān)鍵碼集合（表中左邊一列）進(jìn)行關(guān)鍵碼到地址的轉(zhuǎn)換，要求用三位地址。 我們需要用 O(n)的時間來查找某個元素 也可以定義 a:array[1..1353] of longint 使 a[key]:=key。而素?cái)?shù)的約數(shù)是最少的，因此我們選用大素?cái)?shù)。 （ 236075） 13=2*135+3*134+6*133+7*13+5 =(841547)10 再進(jìn)行數(shù)字分析，比如選擇第 2,3,4,5 位，于是h(236075)=4154 A:(18,75,60,43,54,90,46,5) h(k)+c 0 1 2 3 4 5 6 7 8 9 10 11 12 54 43 18 46 60 75 90 54 43 18 46 60 75 90 5 A:(18,75,60,43,54,90,46,5) 46 90 18 15 75 43 60 5 15 1 1 11 1 1 1 1 1 1 Record, key link r:=m 哈希表支持的運(yùn)算主要有： 初始化 (makenull)、哈希函數(shù)值的運(yùn)算 (h(x))、插入元素(insert)、查找元素 (member)。 locate:=(orig+i) mod S。 if A[posi]=x then member:=true else member:=false。 end。折疊法是將關(guān)鍵碼從某些地方斷開，分關(guān)鍵碼為幾個部分，其中 有一部分的長度等于地址碼的長度，然后將其余