A.歸并排序 B.冒泡排序 C.插入排序 D.選擇排序
A.歸并排序B.冒泡排序C.插入排序D.選擇排序
設(shè)哈希函數(shù)H(K)=3 K mod 11,哈希地址空間為0~10,對關(guān)鍵字序列(32,13,49,24,38,21,4,12),按下述兩種解決沖突的方法構(gòu)造哈希表,并分別求出等概率下查找成功時和查找失敗時的平均查找長度ASLsucc和ASLunsucc。 ① 線性探測法; ② 鏈地址法。