問答題

【簡答題】已知一個(gè)含有1000個(gè)記錄的表，關(guān)鍵字為中國人姓氏的拼音，請給出此表的一個(gè)哈希表設(shè)計(jì)方案，要求它在等概率情況下查找成功的平均查找長度不超過3。

答案： 設(shè)計(jì)哈希表的步驟為：
A.根據(jù)所選擇的處理沖突的方法求出裝載因子a的上界；
B.由a值設(shè)計(jì)哈希表的長...
微信掃碼免費(fèi)搜題