2004: 哈希表的构造
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:26
Solved:18
Description
输入一组关键字,利用
除留余数法 和 线性探测再散列 处理冲突方法,构造表长为16的哈希表
。
哈希函数:H(key)=key
mod 13
处理冲突:Hi
= (H(key) + di)
mod 16 其中
di=1,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
0 14 1 67 27 55 19 20 84 79 23 11 10 0 0 0