數據結構考研分類復習真題 第九章 集合[26]

　　 已知長度為 的表(JanFebMarAprMayJunJulAugSepOctNovDec)

　　試按表中元素的順序依次插入一棵初始為空的分類二叉樹試畫出插入完成之後的分類二叉樹並計算其在等概率查找情況下查找成功的平均查找長度

　　試用以下兩種方法構造兩個Hash表Hash函數H(K)=[i/]其中i為關鍵字K中第一個字母在字母表中的序號[x]表示取整數

　　a 用線性探測開放定址法處理沖突(散列地址空間為～);

　　b 用鏈地址法處理然後分別求出這兩個Hash表在等概率查找情況下查找成功的平均查找長度【上海海運學院 五 (分)】

　　 設散列函數為H(K)=K MOD 給定的鍵值序列為畫出用鏈地址法處理沖突構造得的哈希表【福州大學 三  (分)】

　　 設散列函數H(k)=K mod 散列表的地址空間為對關鍵字序列{}按鏈地址法處理沖突的辦法構造哈希表並指出查找各關鍵字要進行幾次比較【西安電子科技大學計應用 一 (分)】

　　 選取哈希函數Ｈ(key)=key mod 用鏈地址法解決沖突試在０６的散列地址空間內對關鍵字序列｛｝構造哈希表並計算在等概率下成功查找的平均查找長度【大連海事大學 八  (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []