問答題

【計算題】用開放地址法的二次探測再散列方法Hi=（H（key）+di） mod 10（di=12，22，32，…，）解決沖突。要求：對該關鍵字序列構造哈希表，并計算查找成功的平均查找長度。

答案：

你可能感興趣的試題

【計算題】
設哈希函數H（k）=3Kmod11，散列地址空間為0～10，對關鍵字序列（32，13，49，24，38，21，4，12）按下述兩種解決沖突的方法構造哈希表。
（1）線性探測再散列
（2）鏈地址法，并分別求出等概率下查找成功時和查找失敗時的平均查找長度ASLsucc和ASLunsucc

答案：

【簡答題】設有一組關鍵字：{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函數： H（key）=key%13，采用開放地址法的線性探測再散列方法解決沖突。要求：在0∽18的散列地址空間中對該關鍵字序列構造哈希表。

答案：