問答題

【簡答題】設(shè)查找鍵值集為{2,3,5,7,11,17,19,23,29,31},散列函數(shù)為h(x)=(x mod 8),每個桶可存儲3個記錄。試建立一個可擴(kuò)充散列結(jié)構(gòu),并畫出示意圖。

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】在散列文件組織中,是什么原因引起桶溢出的?有什么辦法能減少桶溢出的次數(shù)?

答案: 產(chǎn)生桶溢出的原因有兩個:
初始設(shè)計時桶數(shù)偏少;散列函數(shù)的“均勻分布性”不好。
對于前一個原因,在設(shè)計散列...
微信掃碼免費(fèi)搜題