- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
設(shè)哈希表HT表長m為13，哈希函數(shù)為H（k）=kMODm，給定的關(guān)鍵值序列為{19，14，23，10，68，20，84，27，55，11}。試求出用線性探測法解決沖突時(shí)所構(gòu)造的哈希表，并求出在等概率的情況下查找成功的平均查找長度ASL。
答案：
（1）表形態(tài)：
(2)平均查找長度：ASL(10)=(1*5+2*4+3*1)/10=1.6
你可能感興趣的試題
問答題
設(shè)哈希函數(shù)H（key）=key MOD13，用線性探測再散列法解決沖突.對關(guān)鍵字序列{55，19，01，68，23，27，20，84}在地址空間為0-10的散列區(qū)中建哈希表，畫出此表，并求等概率情況下查找成功時(shí)的平均查找長度.
答案：
ASLsucc = (1 + 2 + 1 + 2 + 1 + 1 + 3 + 1) / 8 = 1.5
