首页 > 试题广场 >

回答下面问题

[问答题]

给定一个空的哈希表，依次把键12,34,55,54,13,21,19,70插入到哈希表中。假设采用的哈希函数树h(k)=k mod 11，采用线性探查（linear probing）来解决冲突

（1）当上述键值全部插入后，请画出哈希表的状态。

（2）假如每个键值被查找的概率均等，请计算出平均查找长度（average search length）

下标

0

1

2

3

4

5

6

7

8

9

10

键值

添加回答

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

提交观点

问题信息

哈希
上传者：城市里的养猫者
难度：
0条回答 688浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号