Test Your Knowledge: Algoritmusok és adatszerkezetek 1

disorganizedste

Created 6/12/2024

Q & A

Share This Quiz

Sources

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

arrogantscarf

Created 6/9/2024

53.33%

Q & A

Discover Azerbaijan: Test Your Knowledge!

Embark on a quiz journey to test your knowledge about Azerbaijan and see how many correct answers you can get out of 15!

Gensen Huang

Created 6/20/2024

4.0k

75.66%

Q & A

How Well Do You Understand Python?

Put your Python knowledge to the test with this quiz and see how many correct answers you can get out of 20!

Quizzee Rascal

Created 6/20/2024

52.5%

Q & A

Buzzing with Knowledge: How Many Bees Can You Get Right?

Test your bee-autiful knowledge with this quiz about our fascinating buzzing friends! See how many correct answers you can get out of 20!