2008年上半年軟件設計師上午試卷II[5]
摘要：●已知一個線性表(16,25,35,43,51,62,87,93)，采用散列函數H(Key)=Keymod7將元素散列到表長為9的散列表中。若采用線性探測的開放定址法解決沖突(順序地探查可用存儲單元)，則構造的哈希表為(57)，在該散列表上進行等概率成功查找的平均查找長度為(58)(為確定記錄在查找表中的位置，需和給定關鍵字值進行比較的次數的
● 已知一個線性表(16, 25, 35, 43, 51, 62, 87, 93)，采用散列函數H(Key)=Key mod 7將元素散列到表長為9的散列表中。若采用線性探測的開放定址法解決沖突(順序地探查可用存儲單元)，則構造的哈希表為(57) ，在該散列表上進行等概率成功查找的平均查找長度為 (58) (為確定記錄在查找表中的位置，需和給定關鍵字值進行比較的次數的期望值稱為查找算法在查找成功時的平均查找長度)。
(57)A.
專注在線職業教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
