問(wèn)答題

【計(jì)算題】

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

答案:

微信掃碼免費(fèi)搜題