1 / 5姓名: 黄永志 班别: 计算机 11-2 学号: 11034050210 成绩:实验十一 散列表实验1. 实验目的 掌握散列查找的基本思想； 掌握闭散列表的构造方法； 掌握线性探测处理冲突的方法； 掌握散列技术的查找性能。2. 实验内容 对于给定的一组整数和散列函数，采用线性探测法处理冲突构造散列表； 设计查找算法，验证查找性能。3. 实现提示假设散列表长为 m，散列函数为除留余数法，即 H(key)=key % p4, 设计过程没什么说啊, 就是一直写下出, 然后调试几下.5, 程序代码:/新建 Hash.hconst int MaxSize = 10000;class HashTablepublic:void CreatHash();void SearchHash(int k);private:int m; /散列表长int p; /取模用的int HashMaxSize; /最长为 MaxSize的散列表; 2 / 5/新建 HashTable.cpp#include #include Hash.husing namespace std;void HashTable:CreatHash ()coutm;coutp;for (int i=0; ik;if (k = 10086)break;j = k%p;if (Hashj = 0) /没有同义词Hashj = k;elsei = (j+1)%m;while (i!=j)if (Hashi = 0) /当前为空Hashi = k;break;elsei = (i+1)%m;if (i = j)cout#include Hash.husing namespace std;void main()while(1)HashTable HT;coutSelect;switch(Select)case 1:HT.CreatHash();break;case 2:coutk;HT.SearchHash(k);break;case 3:exit(1);default:cout请输入 1到 3的数字!n;break;6, 运行结果: 5 / 57, 实验小结Real programmers dont draw flowcharts. Flowcharts are after all，the illerates form of documentation.