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

  • 主题发起人 主题发起人 erma
  • 开始时间 开始时间
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
想不通
 
接受答案了.
 

Similar threads

D
回复
0
查看
2K
DelphiTeacher的专栏
D
D
回复
0
查看
2K
DelphiTeacher的专栏
D
D
回复
0
查看
1K
DelphiTeacher的专栏
D
S
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
后退
顶部