單項選擇題

【共用題干題】已知哈希表地址空間為A[0..8],哈希函數為H(k)=k mod 7,采用線性探測再散列處理沖突。若依次將數據序列:76,45,88,21,94,77,17存入該散列表中在等概率情況下查找成功的平均查找長度為()。

A.0
B.1
C.2
D.3
E.4
F.5
G.6
H.7

微信掃碼免費搜題