15问答网 > 假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数

假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数

2024-12-01 05:30:48

推荐回答（1个）

回答1：

首先，各个数的散列值是(3, 4, 4, 3, 0).
如果用线性探测法，散列表为
0 : 48
3 : 38
4 : 25
5 : 74
6 : 52
查找各数需要如宴的长度依逗改次为(0, 0, 2, 3, 0)，所以平均是1.
如果用链接法，散列表为
0 : 48
3 : 38 -> 52
4 : 25 -> 74
查山橡判找各数需要的长度依次为(0, 0, 1, 1, 0)，平均是0.4.