无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

<pre id="u9b8f"></pre>

<ruby id="u9b8f"><xmp id="u9b8f"></xmp></ruby>

問答題

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

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

你可能感興趣的試題

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

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

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

答案： 3；2

<pre id="oegbm"><strong id="oegbm"></strong></pre>