問答題

【簡(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)...

【簡(jiǎn)答題】試寫一個(gè)判別給定二叉樹是否為二叉排序樹的算法，設(shè)此二叉樹以二叉鏈表作存儲(chǔ)結(jié)構(gòu)。且樹中結(jié)點(diǎn)的關(guān)鍵字均不同。

答案：