2006: 哈希表的构造(2)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:23
Solved:15
Description
输入一组关键字,利用
除留余数法 和 平方探测再散列
处理冲突方法,构造表长为16的哈希表
。
哈希函数:H(key)=key
mod 13
处理冲突:Hi
= (H(key) + di)
mod 16 其中
di=1^2, -1^2, 2^2, -2^2, …,
Input
第一行:输入n,表示n个数字,n<=16。
第二行:n个非负整数的关键字,空格分隔。
Output
一行,16个数字,按照顺序输出哈希表中每一个地址的数据,无数据的位置输出0。
Sample Input Copy
12
19 14 23 1 67 20 84 27 55 11 10 79
Sample Output Copy
27 14 1 67 55 84 19 20 0 10 23 11 0 79 0 0