ZZU的學弟學妹們不要抄作業哦~(｀Д′)

一、實驗目的
1．掌握哈希表、哈希函數與哈希沖突的概念。
2．掌握哈希表的構造方法及其計算機的表示與實現。
3．掌握哈希表查找算法的實現。

二、實驗內容
1．以開放地址法中的線性探測再散列法處理沖突，實現哈希表的建立、查找和插入操作。
2．以鏈地址法，也叫拉鏈法處理沖突，實現哈希表的建立，查找和插入操作。

三、實驗要求
1．以開放地址法中的線性探測再散列法處理沖突，實現哈希表的建立查找和插入操作。
（1）設哈希表長為20，用除留余數法構造一個哈希函數。
（2）輸入哈希表中記錄的個數n(n<=20）和各記錄的關鍵字值，然后以開放地址法中的線性探測再散列法作為解決沖突的方法，建立一個開放地址哈希表，并輸出已經建立的哈希表。
（3）輸入一個待查找記錄的關鍵字key，完成開放地址哈希表的查找操作，如果查找成功，則函數返回查找到的記錄在哈希表中的位置值，否則給出查找失敗的提示信息。

2．以鏈地址法，也叫拉鏈法處理沖突，實現哈希表的建立，查找和插入操作。
（1）設哈希表長為13，用除留余數法構造一個哈希函數。
（2）輸入哈希表中記錄的個數12和各記錄的關鍵字序列(19,14,23, 01,68,20,84,27,55,11,10,79),然后以鏈地址法或叫拉鏈法作為解決沖突的方法，

總結

以上是生活随笔為你收集整理的实验九 哈希表的查找操作的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。