Crowdly
Додати до Chrome
Egy hash táblába kulcsokat szúrunk be láncolással. Ez azt jelenti, hogy a tábla ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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%