Crowdly
Add to Chrome
Egy hash táblába kulcsokat szúrunk be láncolással. Ez azt jelenti, hogy a tábla ...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Egy hash táblába kulcsokat szúrunk be láncolással. Ez azt jelenti, hogy a tábla minden rekesze egy láncolt lista első elemére mutató címet tartalmaz.
Ha egy kulcs egy eddig üres rekeszbe kerül, akkor ott létrejön egy új láncolt lista, amelynek első (és egyelőre egyetlen) eleme ez a kulcs.Ha több kulcs ugyanabba a rekeszbe kerül, akkor azok ugyanannak a listának a részei lesznek (egymás után láncolva).
Feltételezve, hogy egy kezdetben üres, 5 rekeszes hash táblába a következő kulcsokat szúrjuk be láncolással: 21, 14, 7, 30, a h(k)=k mod 7 hasító képlettel. Hány láncolt lista jön létre?
0%
0%
0%