問(wèn)答題

在地址空間為0～16的散列區(qū)中，對(duì)以下關(guān)鍵字序列構(gòu)造兩個(gè)哈希表：
{Jan，F(xiàn)eb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec}
（1）用線(xiàn)性探測(cè)開(kāi)放定址法處理沖突；
（2）用鏈地址法處理沖突。
并分別求這兩個(gè)哈希表在等概率情況下查找成功和不成功的平均查找長(zhǎng)度。設(shè)哈希函數(shù)為H（key）=i/2，其中i為關(guān)鍵字中第一個(gè)字母在字母表中的序號(hào)。


您可能感興趣的試卷