求哈希表查找不成功时的平均查找长度,急! (100分)

E

erma

Unregistered / Unconfirmed
GUEST, unregistred user!
哈希函数:H(k)=3*k MOD3
哈希表:
0 1 2 3 4 5 6 7 8 9 10 11 12
┏──┰──┰──┰──┰──┰──┰──┰──┰──┰──┰──┰──┰──┒
┃ 13 │ 22 │ │ 53 │ 1 │ │ 41 │ 67 │ 46 │ │ 51 │ │   │
┗━━┷━━┷━━┷━━┷━━┷━━┷━━┷━━┷━━┷━━┷━━┷━━┷━━┛
求哈希表的查找不成功时的平均查找长度,请各位大侠帮忙,写出求解过程,小弟急!
 
H(k)=3*k MOD 3
*和mod优先级?
是*高,H(K)=0
是mod高H(K)=0,3,6
想不通
 
接受答案了.
 
顶部