2008年上半年軟件設(shè)計師上午試卷II[5]
摘要：●已知一個線性表(16,25,35,43,51,62,87,93)，采用散列函數(shù)H(Key)=Keymod7將元素散列到表長為9的散列表中。若采用線性探測的開放定址法解決沖突(順序地探查可用存儲單元)，則構(gòu)造的哈希表為(57)，在該散列表上進(jìn)行等概率成功查找的平均查找長度為(58)(為確定記錄在查找表中的位置，需和給定關(guān)鍵字值進(jìn)行比較的次數(shù)的
● 已知一個線性表(16, 25, 35, 43, 51, 62, 87, 93)，采用散列函數(shù)H(Key)=Key mod 7將元素散列到表長為9的散列表中。若采用線性探測的開放定址法解決沖突(順序地探查可用存儲單元)，則構(gòu)造的哈希表為(57) ，在該散列表上進(jìn)行等概率成功查找的平均查找長度為 (58) (為確定記錄在查找表中的位置，需和給定關(guān)鍵字值進(jìn)行比較的次數(shù)的期望值稱為查找算法在查找成功時的平均查找長度)。
(57)A.
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
35 |
43 |
16 |
51 |
溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，本網(wǎng)站提供的以上信息僅供參考，如有異議，請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)！
備考學(xué)習(xí)
一鍵領(lǐng)取新人專享大禮包
備考學(xué)習(xí)
2025下半年軟考各科真題免費下載
備考學(xué)習(xí)
信息系統(tǒng)項目管理師報考指南視頻課程
備考資料
2026上半年軟考各科備考資料匯總
歷年真題
軟考各科歷年真題在線答題練習(xí)
每日一練
備考2026年軟考不慌，每日一練陪伴你
報考指導(dǎo)
軟考報考指南（全流程詳細(xì)指導(dǎo)）
延伸閱讀軟考備考資料免費領(lǐng)取 去領(lǐng)取
距離考試還有
專注在線職業(yè)教育25年
軟考通信廠商認(rèn)證職業(yè)資格
|
APP 
微信群 
掃描二維碼
掃描二維碼
