資源簡介
(源程序+文檔+說明+總結(jié))【問題描述】
設(shè)計散列表實現(xiàn)電話號碼查找系統(tǒng)。
【基本要求】
(1)設(shè)每個記錄有下列數(shù)據(jù)項:電話號碼、用戶名、地址;
(2)從鍵盤輸入各記錄,分別以電話號碼和用戶名為關(guān)鍵字建立散列表;
(3)采用一定的方法解決沖突;
(4)查找并顯示給定電話號碼的記錄;
(5)查找并顯示給定用戶名的記錄。
【進一步完成內(nèi)容】
(1)系統(tǒng)功能的完善;
(2)設(shè)計不同的散列函數(shù),比較沖突率;
(3)在散列函數(shù)確定的前提下,嘗試各種不同類型處理沖突的方法,考察平均查找長度的變化。
代碼片段和文件信息
評論
共有 條評論