Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
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
题目来源
评测方式
在线评测
题目类型
难 度
提交
题解
提交状态