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

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。