求散串列查找失敗時的平均查找長度里散列函式的取值個數怎么算,依這道題的線性探測法為例。謝謝各位前輩指點

uj5u.com熱心網友回復:
失敗的時候看該散列地址對應有無關鍵字,如果無,次數1,如果有,次數為匹配到下次無關鍵字地址的次數(匹配失敗),比如地址3有關鍵字12,10無關鍵字3->10 8次。uj5u.com熱心網友回復:
散列函式3K mod 11,11就是散列函式取值的個數,散列函式的取值依次是0到10。uj5u.com熱心網友回復:
散列函式3K mod 11,11就是散列函式取值的個數,散列函式的取值依次是0到10。轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/14259.html
標籤:新手樂園
上一篇:迷茫了 求大佬指點下
