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).
A feladatban a hash tábla mérete: 5, a hash függvény:
h(k)=k mod 5 és a beszúrandó kulcsok: 21, 14, 7.
Hány láncolt lista jön létre?
0%
0%
❌
0%