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