How Well Do You Know Algoritmusok és Adatszerkezetek?

disorganizedste

Created 6/12/2024

0

Q & A

Share This Quiz

Sources

https://files.berke.cz/alga/alga08.pdf
https://files.berke.cz/alga/alga07.pdf
Test your knowledge on algorithms and data structures with this quiz! Can you get all 5 correct answers?

Test your knowledge on algorithms and data structures with this quiz! Can you get all 5 correct answers?

1. Melyik állítás igaz egy teljes bináris fára?

Minden szint teljesen ki van töltve
Minden csúcsnak legfeljebb 2 gyereke van
Magasságuk maximum egy eltéréssel van
Csak a legalsó szintnincs teljesen kiöltve balról jobbra

2. Melyik csúcs a maximális elem az alábbi keresőfában? 19 13 23 10 16 20 7 11 24

16
20
23
24

3. Melyik meghatározás igaz egy majdnem teljes bináris fára?

Minden szint teljesen ki van töltve
Maximum a legalsó szint nincs teljesen kitöltve, csak balról jobbra haladva
Minden csúcsnak legfeljebb 2 gyereke van
Minden csúcs gyermekei magasságának maximum egy eltéréssel kell lennie

4. A következő kulcsokat, 5 és 22 szúrjuk be az alábbi keresőfába: 19 13 10 16 20 7 11 23 24. Milyen sorrendben helyezkednek el?

5 és 22
13 és 10
16 és 20
22 és 24

5. Mi a legkisebb és legnagyobb magassága egy n elemű bináris fának?

0 és n
1 és n-1
log(n) és n-1
log(n) és n+1

Recommended Quizzes