日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

答案：散列函數：H（K）=k%m，其中依題意得m=11
H（32）=32%11=10
H（75）=75%1...

你可能感興趣的試題

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

答案：散列函數：H（K）=k%m其中依題意得m=13
H（32）=32%13=6
H（5）=75%13=1...

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

答案：（1）順序查找：
ASL=（1+2+3+…+25）/25=13
（2）二分查找：