-
设散列表(也称哈希表)为 HT[0..12],表长为 m=13。现采用双散列法解决冲突。
散列函数为:H 0 =key,其中%表示求余数运算(=MOD);冲突后采用再散列函数解
决冲突,再散列函数为:H i =(H i1 +REV(key+1)+1),(i=1,2,3, …... ,
m1),其中,
函数 REV(x)表示颠倒 10 进制数 x 的各位,例如 REV(37)=73,REV(7)=7 等。若插入
关键字序列为{2,8,31,20,19,18,53,27}。求:(1)画出插入这 8 个关键字后的散列表;(2)
计算查找成功的平均查找长度。 ...
阅读题目
问答题
经典指数
-
-
-
-
常用的构造哈希函数的方法有哪些?若在哈希表中删除一个记录,应如何操作?为什么?已知一组关键字为(
19,14,23,01,68,20,84,27,55,11,10,79
)按哈希函数
H(Key)=Key MOD 13
和线性探测再散列处理冲突的方法在地址空间
A[0..15]
中构造哈希表。 ...
阅读题目
问答题
经典指数
-
-
-
-
选取哈希函数H(
key
)
=key mod 7,
用链地址法解决冲突。试在0
-
6的散列地址空间内对关键字序列{
31,23,17,27,19,11,13,91,61,41
}构造哈希表,并计算在等概率下成功查找的平均查找长度。 ...
阅读题目
问答题
经典指数
-
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|