若已知哈希函数为: H(key)= key MOD 11, 哈希表长为m=13 请为一组关键字序列(19,68,20,84,27,55,11,10,79,14,23,1)建立哈希表.解决冲突的方法采用线性探测法.计算ASL的值.
【答】
哈希表的建立:
key:0 1 2 3 4 5 6 7 8 9 10 11 12
55 11 68 79 14 27 23 84 19 20 10 1
若已知哈希函数为: H(key)= key MOD 11, 哈希表长为m=13 请为一组关键字序列(19,68,20,84,27,55,11,10,79,14,23,1)建立哈希表.解决冲突的方法采用线性探测法.计算ASL的值.
【答】
哈希表的建立:
key:0 1 2 3 4 5 6 7 8 9 10 11 12
55 11 68 79 14 27 23 84 19 20 10 1