-->
当前位置:首页 > 题库 > 正文内容

编程题:构造散列表

Luz3年前 (2022-04-26)题库893
设散列表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







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。