【文件属性】:
文件名称:数据结构 哈希查找 上机实验
文件大小:3KB
文件格式:TXT
更新时间:2014-01-02 14:02:40
数据结构 哈希查找
Input
第一行:输入哈希表的长度;
第二行:输入关键字序列,用空格分隔,-1结束(-1不作为关键字)。
Output
第一行:输出哈希表里的数据,未使用的单元用X表示;
第二行:输出平均查找长度,格式为"Average search length="。
Sample Input
11
22 41 53 46 30 13 1 67 -1
Sample Output
22 X 41 30 1 53 46 13 67 X X
Average search length=2.000000