国产精品青1区2区3区,女女热精品视频在线观看

問答題假定一個待散列存儲的線性表為（32，75，29，63，48，94，25，46，18，70），散列地址空間為HT[11]，若采用除留余數(shù)法構(gòu)造散列函數(shù)和鏈接法處理沖突，試求出每一元素的散列地址，畫出最后得到的散列表，求出平均查找長度。

1.問答題假定一個待散列存儲的線性表為（32，75，29，63，48，94，25，46，18，70），散列地址空間為HT[13]，若采用除留余數(shù)法構(gòu)造散列函數(shù)和線性探查法處理沖突，試求出每一元素的散列地址，畫出最后得到的散列表，求出平均查找長度。

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

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

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

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