摘要:●已知一個線性表(16,25,35,43,51,62,87,93),采用散列函數H(Key)=Keymod7將元素散列到表長為9的散列表中。若采用線性探測的開放定址法解決沖突(順序地探查可用存儲單元),則構造的哈希表為(57),在該散列表上進行等概率成功查找的平均查找長度為(58)(為確定記錄在查找表中的位置,需和給定關鍵字值進行比較的次數的
● 已知一個線性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函數H(Key)=Key mod 7將元素散列到表長為9的散列表中。若采用線性探測的開放定址法解決沖突(順序地探查可用存儲單元),則構造的哈希表為(57) ,在該散列表上進行等概率成功查找的平均查找長度為 (58) (為確定記錄在查找表中的位置,需和給定關鍵字值進行比較的次數的期望值稱為查找算法在查找成功時的平均查找長度)。
(57)A.
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
35 |
43 |
16 |
51 |
溫馨提示:因考試政策、內容不斷變化與調整,本網站提供的以上信息僅供參考,如有異議,請考生以權威部門公布的內容為準!
新人禮包
【一鍵領取】新人專享大禮包
備考資料
2026年系統規劃與管理師備考資料匯總
備考學習
信息系統項目管理師報考指南視頻課程
備考資料
2026下半年軟考各科備考資料匯總
歷年真題
軟考各科歷年真題在線答題練習
每日一練
備考2026年軟考不慌,每日一練陪伴你
報考指導
軟考報考指南(全流程詳細指導)
延伸閱讀軟考備考資料免費領取 去領取
距離考試還有
專注在線職業教育25年
軟考通信 |