<listing id="oypka"></listing>

填空題

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

答案：比較；移動

你可能感興趣的試題

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

答案：

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

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