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