問答題

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

答案：

你可能感興趣的試題

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

答案：產(chǎn)生桶溢出的原因有兩個(gè)：
初始設(shè)計(jì)時(shí)桶數(shù)偏少；散列函數(shù)的“均勻分布性”不好。
對于前一個(gè)原因，在設(shè)計(jì)散列...

【簡答題】封閉式散列法和開放式散列法之間有什么區(qū)別？在數(shù)據(jù)庫應(yīng)用中，這兩種方法各有什么利弊？

答案：