問答題設哈希函數(shù)H（key）=key MOD13，用線性探測再散列法解決沖突.對關鍵字序列{55，19，01，68，23，27，20，84}在地址空間為0-10的散列區(qū)中建哈希表，畫出此表，并求等概率情況下查找成功時的平均查找長度.

您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題對線性表進行折半查找時，要求線性表必須（）。

A.以順序方式存儲
B.以順序方式存儲，且結點按關鍵字有序排列
C.以鏈式方式存儲
D.以鏈式方式存儲，且結點按關鍵字有序排列

4.單項選擇題解決散列法中出現(xiàn)的沖突問題常采用的方法是（）。

A.數(shù)字分析法、除余法、平方取中法
B.數(shù)字分析法、除余法、線性探測法
C.數(shù)字分析法、線性探測法、多重散列法
D.線性探測法、多重散列法、鏈地址法