問答題

【案例分析題】設哈希表的地址范圍為0~17,哈希函數(shù)為:H(key)=key%16。用線性探測法處理沖突,輸入關鍵字序列:(10,24,32,17,31,30,46,47,40,63,49),構造哈希表,試回答下列問題:假定每個關鍵字的查找概率相等,求查找成功時的平均查找長度。

答案: 對于黑色數(shù)據(jù)元素,各比較1次;共6次; 對紅色元素則各不相同,要統(tǒng)計移位的位數(shù)。“63&rdquo...
題目列表

你可能感興趣的試題

微信掃碼免費搜題