- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】設(shè)計(jì)在有序表A[n]中按二分查找關(guān)鍵字為K的遞歸和非遞歸算法。
答案：
你可能感興趣的試題
問(wèn)答題
【計(jì)算題】假定一個(gè)待散列存儲(chǔ)的線性表為（32，75，29，63，48，94，25，46，18，70），散列地址空間為HT[11]，若采用除留余數(shù)法構(gòu)造散列函數(shù)和鏈接法處理沖突，試求出每一元素的散列地址，畫出最后得到的散列表，求出平均查找長(zhǎng)度。
答案：
散列函數(shù)：H（K）=k%m，其中依題意得m=11
H（32）=32%11=10
H（75）=75%1...
H（32）=32%11=10
H（75）=75%1...
問(wèn)答題
【計(jì)算題】假定一個(gè)待散列存儲(chǔ)的線性表為（32，75，29，63，48，94，25，46，18，70），散列地址空間為HT[13]，若采用除留余數(shù)法構(gòu)造散列函數(shù)和線性探查法處理沖突，試求出每一元素的散列地址，畫出最后得到的散列表，求出平均查找長(zhǎng)度。
答案：
散列函數(shù)：H（K）=k%m其中依題意得m=13
H（32）=32%13=6
H（5）=75%13=1...
H（32）=32%13=6
H（5）=75%13=1...
