由散列函數(shù)計(jì)算出的上述關(guān)鍵字序列的散列地址為(4,0,0,6,6,3).
前2個(gè)關(guān)鍵字插入時(shí),其相應(yīng)的地址均為開(kāi)放地址,故將它們直接插入T[4],T[0],當(dāng)插入第3個(gè)關(guān)鍵字時(shí),其散列地址0已被第2個(gè)關(guān)鍵字占用.故探查h1=(0+1)％7=1,此地址開(kāi)放,所以將7放入T[1]中.
當(dāng)插入第5個(gè)關(guān)鍵字34時(shí),其散列地址6已被非同義詞62先占用,故探查h1=(6+1)％7=0,其散列地址0已被第2個(gè)關(guān)鍵字占用,故探查h2=(6+2)％7=1,其散列地址1已被第3個(gè)關(guān)鍵字占用,故探查h3=(6+3)％7=2,將其插入到T[2]中.
所以哈希表為
0 1 2 3 4 5 6
21 7 34 10 46 62