2021最新国产自产精品,校园久久综合激情四射伊人丁香,日韩电影免费在线观看网址

問答題假定查找有序表A[25]中每一元素的概率相等，試分別求出進行順序、二分查找每一元素時的平均查找長度。

1.填空題對于線性表（18，25，63，50，42，32，90）進行散列存儲時，若選用H（K）=K%9作為散列函數(shù)，則散列地址為0的元素有（）個，散列地址為5的元素有（）個。

2.填空題在線性表的散列存儲中，處理沖突有（）和（）兩種方法。

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

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

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