Test Your Knowledge: Algoritmusok és adatszerkezetek 1
disorganizedste
Created 6/12/2024
See how well you know Algoritmusok és adatszerkezetek 1 with this quiz! Can you get all 5 questions right?
1. Mi a probléma nyílt címzésű hasító táblánál történő törléskor, ha a törölni kívánt kulcs rését null-ra állítjuk?
Sikertelen beszúrásokat kaphatunk
Sikertelen kereséseket kaphatunk
Az összes többi kulcs törlődik
A táblázat túlindexel
2. Melyik adatszerkezet esetén fontos a kulcs - érték párok halmaza?
3. Milyen módon oldhatók fel az ütközések egy hash táblában?
Növeljük a tábla méretét
Láncolással
Csak egy hash függvény használata
Kitöltési tényező növelése
4. Milyen próbát jelent a lineáris kipróbálási módszer a hash táblázatban?
(h′(k) + i) mod m
(h′(k) + i^2) mod m
(h1(k) + i · h2(k)) mod m
(h′(k) - i) mod m
5. Miért nem lehet nulla a négyzetes kipróbálásnál a c2 értéke?
Mert a c2 mindig a kettő négyzete
Mert különben ciklusokat okozna
Mert esetében csak h(k, 0)-t ad az eredmény
Mert különben ugyanazokat a részeket próbálná
