問答題

【簡答題】選取散列函數(shù)H（key）=（3*key）%11，用線性探測法處理沖突，對下列關(guān)鍵碼序列構(gòu)造一個散列地址空間為0～10，表長為11的散列表，{22，41，53，08，46，30，01，31，66}。

答案：

你可能感興趣的試題

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

答案：

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

答案：

感谢您访问我们的网站，您可能还对以下资源感兴趣：

国产黄色视屏

视频一区二区无码制服师生国产三级香港三级人妇国产码一区二区在线观看国产伦精品一区二区三区免费观看