1443数据结构——散列表

1443   数据结构——散列表

题目描述

假设有11个学生数据,先将它使用散列表进行存储(用数组实现),散列函数为 H(key)=key%13, 冲突解决方案为开放定址法(h(key=h(key+i)%13)),请构建相应的散列表。并给出散列查询某一个数据使用的查找次数。

输入格式:

输入数据包含2行,第一行为学号,共11个,用空格分隔
第二行为需要查找的数据。

输出格式:

第1行为散列存储的结果,数据之间用空格风格,无存储数据用-1表示。
第二行为相应数据的查找次数。
输入样例 复制
14 54 34 32 56 23 46 19 25 98 67
56
输出样例 复制
-1 14 54 67 56 -1 32 46 34 19 23 98 25
1

说明

604
1077
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度