首页 > 试题广场 >

已知散列表长度为13,散列函数为H(key)=key % 1

[问答题]
已知散列表长度为13,散列函数为H(key)=key % 11,处理冲突的方法为线性探测法,请画出依次插入关键字(10,8,40,27,21,57,46,23,19,56)以后的散列表,并计算查找成功和不成功时的平均查找长度。

不成功时不是除以11嘛


发表于 2019-10-30 20:05:54 回复(0)

地址

0

1

2

3

4

5

6

7

8

9

10

11

12

元素

23

57

46

56

27

40

8

19

10

21

查找成功时的


查找不成功时的



发表于 2017-05-17 11:00:19 回复(0)