- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【案例分析題】設(shè)關(guān)鍵字序列為（71，12，88，53，11，25，65，27，16），散列函數(shù)為H（key）= key % 7，采用鏈地址法解決沖突。請回答：查找關(guān)鍵字88時，需要依次與哪些關(guān)鍵字比較。
答案：
查找關(guān)鍵字88時，分別與25,11,53,88比較。
你可能感興趣的試題
問答題
【【案例分析題】】設(shè)關(guān)鍵字序列為（71，12，88，53，11，25，65，27，16），散列函數(shù)為H（key）= key % 7，采用鏈地址法解決沖突。請回答：查找關(guān)鍵字88時，需要依次與哪些關(guān)鍵字比較。
答案：
查找關(guān)鍵字88時，分別與25,11,53,88比較。
問答題
【案例分析題】設(shè)關(guān)鍵字序列為（71，12，88，53，11，25，65，27，16），散列函數(shù)為H（key）= key % 7，采用鏈地址法解決沖突。請回答：請求等概率下查找成功的平均查找長度ASL
答案：
ASL成功=（1*5+2*2+3*1+4*1）=16/9
