填空題

大多數(shù)排序算法都有兩個(gè)基本的操作：（）和（）。

答案：比較；移動(dòng)

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】已知某哈希表的裝載因子小于1，哈希函數(shù)H（key）為關(guān)鍵字（標(biāo)識(shí)符）的第一個(gè)字母在字母表中的序號(hào)，處理沖突的方法為線(xiàn)性探測(cè)開(kāi)放定址法。試編寫(xiě)一個(gè)按第一個(gè)字母的順序輸出哈希表中所有關(guān)鍵字的算法。

答案：

問(wèn)答題

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

答案：設(shè)計(jì)哈希表的步驟為：
A.根據(jù)所選擇的處理沖突的方法求出裝載因子a的上界；
B.由a值設(shè)計(jì)哈希表的長(zhǎng)...

<mark id="dn194"></mark>