填空題

假定要對長度n=100的線性表進行散列存儲，并采用鏈接法處理沖突，則對于長度m=20的散列表，每個散列地址的單鏈表的長度平均為（）。

答案： 5

你可能感興趣的試題

假定對線性表（38，25，74，52，48）進行散列存儲，采用H（K）=K%7作為散列函數(shù)，若分別采用線性探查法和鏈接法處理沖突，則對各自散列表進行查找的平均查找長度分別為（）和（）。

答案： 2；7/5

在線性表的（）存儲中，對每一個元素只能采用順序查找。

答案：鏈接