选取散列函数H(Key) =(Key) %11，用线性探测法

[问答题]

选取散列函数H(Key) =(Key) %11，用线性探测法处理冲突，对下列关键码序列{1 ，13 ，12 ，34 ，38 ，33 ，27 ，22 }，构造一个表长为11的散列表，并求其查找成功的平均长度。

大豆油215960

0 1 2 3 4 5 6 7 8 9 10（哈希表）

33 1 13 12 34 38 27 22 （哈希值）

1 1 1 3 4 1 2 8 （查找成功次数）

21/8

发表于 2018-10-15 22:12:56 回复(0)

城市里的养猫者

发表于 2016-11-24 11:35:52 回复(1)

提交观点

问题信息

哈希

上传者：城市里的养猫者

难度：

2条回答 1收藏 3265浏览

扫一扫，把题目装进口袋