-->
当前位置:首页 > 题库

编程题:构造散列表

Luz4年前 (2022-04-26)题库1054
设散列表a[18],散列函数是hask(k)=k%17,用开放地址法解决冲突hi=(h0+di)%m。冲突时,使用增量序列di=5i。计算输入序列(值>=0)对应的散列地址值。(输入个数不会超过15个)

### 输入格式:

第一行为输入个数;

第二行为对应的输入值,用空格隔开。

### 输出格式:

按输入顺序输出其散列地址。每行对应一个值及其散列地址,中间用空格隔开(即pos前后均有一个空格)

### 输入样例:

in
5
141 73 95 112 56


### 输出样例:

out
141 pos: 5
73 pos: 10
95 pos: 15
112 pos: 2
56 pos: 7







答案:若无答案欢迎评论