首页 > 试题广场 >

这种方法的查找成功时的平均查找长度。

[问答题]
设杂凑表的长度m=11,杂凑函数为 ,给定的关键码序列为:1,13,12,34,38,33,27,22,试画出用线性探查法解决冲突时所构造的杂凑表,并求出在等概率的情况下,这种方法的查找成功时的平均查找长度。

0

1

2

3

4

5

6

7

8

9

10


这道题你会答吗?花几分钟告诉大家答案吧!