- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】已知某哈希表的裝載因子小于1，哈希函數(shù)H（key）為關鍵字（標識符）的第一個字母在字母表中的序號，處理沖突的方法為線性探測開放定址法。試編寫一個按第一個字母的順序輸出哈希表中所有關鍵字的算法。
答案：
你可能感興趣的試題
問答題
【簡答題】已知一個含有1000個記錄的表，關鍵字為中國人姓氏的拼音，請給出此表的一個哈希表設計方案，要求它在等概率情況下查找成功的平均查找長度不超過3。
答案：
設計哈希表的步驟為：
A.根據(jù)所選擇的處理沖突的方法求出裝載因子a的上界；
B.由a值設計哈希表的長...
A.根據(jù)所選擇的處理沖突的方法求出裝載因子a的上界；
B.由a值設計哈希表的長...
