99色精品-9色在线-99色在线-99色视频 国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

問(wèn)答題

【簡(jiǎn)答題】

在地址空間為0—16的散列區(qū)中,
(1)對(duì)以下關(guān)鍵字序列構(gòu)造Hash表: 
(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)用鏈地址法處理 
(2)求出這個(gè)Hash表在等概率情況下查找成功和不成功時(shí)的平均查找長(zhǎng)度。
設(shè)Hash函數(shù)為H(ix)=,其中i為關(guān)鍵字中第一個(gè)字母在字母表中的序號(hào)。
(1)用鏈地址法處理沖突時(shí)的Hash表為:

答案:

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