【簡答題】

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