2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
哈希表的建立与查找
描述：
采用除留余数法构造哈希函数H(key) = key % p (p≤m)，哈希表的表长m取15，p取值为13。采用线性探测再散列处理冲突。读入一串两两不同的关键字序列（一组正整数），将这些关键字按输入次序插入原来为空的哈希表。再输入要查找的关键字，判断关键字是否在哈希表中，如果查找失败输出0，否则输出查找成功时的探查次数。
输入说明：
输入数据第一行为1个正整数n，表示要插入哈希表的关键字个数，第2行为n个整数表示要插入哈希表的n个关键字。后面每行数据是一个要查找的关键字；读入-1时程序结束，-1不查找。
输出说明：
每行输出一个查找结果：查找失败输出0，查找成功输出探查次数。
输入样例：
11
26 36 41 38 44 15 68 12 6 51 25
68
22
41
12
89
25
