已知待散列的线性表为（ 36 ， 15 ， 40 ， 63

[问答题]

已知待散列的线性表为（ 36 ， 15 ， 40 ， 63 ， 22 ），散列用的一维地址空间为 [0..6] ，假定选用的散列函数是 H （ K ） = K mod 7 ，若发生冲突采用线性探查法处理，试：

（ 1 ）计算出每一个元素的散列地址并在下图中填写出散列表：

` 0 1 2 3 4 5 6

（ 2 ）求出在查找每一个元素概率相等情况下的平均查找长度。

查看答案及解析

阿奻_

H(36)=36 mod 7=1; H _１ (22)=(1+1) mod 7=2; …. 冲突

H(15)=15 mod 7=1;…. 冲突 H₂(22)=(2+1) mod 7=3;

H _１ (15)=(1+1) mod 7=2;

H(40)=40 mod 7=5;

H(63)=63 mod 7=0;

H(22)=22 mod 7=1; …. 冲突

（ 1 ） 0 1 2 3 4 5 6

（ 2 ） ASL=

发表于 2017-05-16 23:11:36 回复(2)

提交观点

问题信息

查找

上传者：阿奻_

难度：

1条回答 6收藏 10396浏览

扫一扫，把题目装进口袋