已知一個線性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函數(shù) H(Key)=Key mod 7將元素散列到表長為 9 的散列表中。若采用線性探測的開放定址法解決沖突(順序地探查可用存儲單元),則構造的哈希表為 (1) ,在該散列表上進行等概率成功查找的平均查找長度為 (2) (為確定記錄在查找表中的位置,需和給定關鍵字值進行比較的次數(shù)的期望值稱為查找算法在查找成功時的平均查找長度)。
(1)A. A
B. B
C. C
D. D
(2)A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9