哈希查找2

2020年1月17日 1094点热度 0人点赞 0条评论

哈希查找2

时间: 1ms        内存:128M

描述:

根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。

输入:

输入数据第一行为两个正整数N(N <= 1000)和p(p 为大于等于 N的最小素数),N是关键字总数,p是hash表长度,第2行给出N个正整数关键字,数字间以空格间隔。

输出:

输出每个关键字在hash表中的位置,以空格间隔。注意最后一个数字后面不要有空格。

示例输入:

5 5
24 39 61 15 39

示例输出:

4 0 1 2 0

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论