实验九 哈希表的查找操作
ZZU的學(xué)弟學(xué)妹們不要抄作業(yè)哦~(｀Д′)
一、實驗?zāi)康?/strong>
1．掌握哈希表、哈希函數(shù)與哈希沖突的概念。
2．掌握哈希表的構(gòu)造方法及其計算機的表示與實現(xiàn)。
3．掌握哈希表查找算法的實現(xiàn)。
二、實驗內(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)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 精心挑选的100多种机器学习数据集
- 下一篇： 模糊粗糙集及数据降维