How Well Do You Know Algoritmusok és Adatszerkezetek?
disorganizedste
Created 6/12/2024
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
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
