問題描述: 設(shè)計哈希表實現(xiàn)電話號碼查詢系統(tǒng)。
基本要求:
1、設(shè)每個記錄有下列數(shù)據(jù)項:電話號碼、用戶名、地址;
2、從鍵盤輸入各記錄,分別以電話號碼和用戶名為關(guān)鍵字建立哈希表;
3、采用再哈希法解決沖突;
4、查找并顯示給定電話號碼的記錄;
5、查找并顯示給定用戶名的記錄。
6、在哈希函數(shù)確定的前提下,嘗試各種不同類型處理沖突的方法(至少兩種),考察平均查找長度的變化。
標(biāo)簽:
電話
號碼
記錄
查詢系統(tǒng)
上傳時間:
2014-01-12
上傳用戶:lvzhr