搜索与散列课件.pptVIP

942148 ①位，?1=510.60941269 ②位，?2=510.60940527 ③位，?3=110.60941630 ④位，?4=110.60941805 ⑤位，?5=110.60941558 ⑥位，?6=110.60942047 940001①②③④⑤⑥ 數字分析法僅適用於事先明確知道表中所有關鍵碼每一位數值的分佈情況，它完全依賴於關鍵碼集合。如果換一個關鍵碼集合，選擇哪幾位要重新決定。除留餘數法設散列表中允許的地址數為m,取一個不大於m，但最接近於或等於m的質數p,或選取一個不小於20的質因數的合數作為除數，利用以下公式把關鍵碼轉換成散列地址。散列函數為：hash(key)=key%p p?m其中,