問答題

【簡答題】
設哈希函數(shù)H（K）=3 K mod 11，哈希地址空間為0～10，對關鍵字序列（32，13，49，24，38，21，4，12），按下述兩種解決沖突的方法構(gòu)造哈希表，并分別求出等概率下查找成功時和查找失敗時的平均查找長度ASL_succ和ASL_unsucc。
① 線性探測法；
② 鏈地址法。

答案：

你可能感興趣的試題

【簡答題】設有一組關鍵字（9，01，23，14，55，20，84，27），采用哈希函數(shù)：H（key）=key %7 ，表長為10，用開放地址法的二次探測法處理沖突。要求：對該關鍵字序列構(gòu)造哈希表，并計算查找成功的平均查找長度。

答案：

【案例分析題】設哈希表的地址范圍為0～17，哈希函數(shù)為：H（key）=key%16。用線性探測法處理沖突，輸入關鍵字序列：（10，24，32，17，31，30，46，47，40，63，49），構(gòu)造哈希表，試回答下列問題：假定每個關鍵字的查找概率相等，求查找成功時的平均查找長度。

答案：對于黑色數(shù)據(jù)元素，各比較1次；共6次；對紅色元素則各不相同，要統(tǒng)計移位的位數(shù)。“63&rdquo...