Test Your Knowledge: Algoritmusok és adatszerkezetek 1

disorganizedste

Created 6/12/2024

0

Q & A

Share This Quiz

Sources

https://files.berke.cz/alga/alga08.pdf
See how well you know Algoritmusok és adatszerkezetek 1 with this quiz! Can you get all 5 questions right?

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?

Halmaz
Lista
Verem
Szótár

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á

Recommended Quizzes