問答題

【案例分析題】設(shè)哈希表的地址范圍為0～17，哈希函數(shù)為：H（key）=key%16。用線性探測法處理沖突，輸入關(guān)鍵字序列：（10，24，32，17，31，30，46，47，40，63，49），構(gòu)造哈希表，試回答下列問題：假定每個關(guān)鍵字的查找概率相等，求查找成功時的平均查找長度。

答案：對于黑色數(shù)據(jù)元素，各比較1次；共6次；對紅色元素則各不相同，要統(tǒng)計(jì)移位的位數(shù)。“63&rdquo...

你可能感興趣的試題

【案例分析題】設(shè)哈希表的地址范圍為0～17，哈希函數(shù)為：H（key）=key%16。用線性探測法處理沖突，輸入關(guān)鍵字序列：（10，24，32，17，31，30，46，47，40，63，49），構(gòu)造哈希表，試回答下列問題：若查找關(guān)鍵字63，需要依次與哪些關(guān)鍵字進(jìn)行比較？

答案：查找63,首先要與H(63)=63%16=15號單元內(nèi)容比較，即63與31比較 ,不匹配; 然后順移，與46,47,32...

【案例分析題】設(shè)哈希表的地址范圍為0～17，哈希函數(shù)為：H（key）=key%16。用線性探測法處理沖突，輸入關(guān)鍵字序列：（10，24，32，17，31，30，46，47，40，63，49），構(gòu)造哈希表，試回答下列問題：若查找關(guān)鍵字60，需要依次與哪些關(guān)鍵字比較？

答案：查找60,首先要與H(60)=60%16=12號單元內(nèi)容比較，但因?yàn)?2號單元為空（應(yīng)當(dāng)有空標(biāo)記），所以應(yīng)當(dāng)只比較這一次...

【【案例分析題】】設(shè)哈希表的地址范圍為0～17，哈希函數(shù)為：H（key）=key%16。用線性探測法處理沖突，輸入關(guān)鍵字序列：（10，24，32，17，31，30，46，47，40，63，49），構(gòu)造哈希表，試回答下列問題：假定每個關(guān)鍵字的查找概率相等，求查找成功時的平均查找長度。

答案：對于黑色數(shù)據(jù)元素，各比較1次；共6次；對紅色元素則各不相同，要統(tǒng)計(jì)移位的位數(shù)。“63&rdquo...