問答題

【簡答題】為什么散列結(jié)構(gòu)不適宜對查找鍵進行范圍查詢？

答案：由于范圍查詢的查找鍵是分散在各個桶中，因此散列結(jié)構(gòu)不適宜對查找鍵進行范圍查詢。

你可能感興趣的試題

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

答案：

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

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