Adatszerkezetek

Kattintson a helyes megoldásra.

1. Mely csoport az, melybe a következő adatszerkezetek mindegyike beletartozik? Struktúra nélküli, asszociatív, szekvenciális, hierarchikus, hálós.
   a) Statikus
   b) Dinamikus
   c) Homogén
   d) Heterogén

2. Mely adatszerkezet jellemző a fa struktúrára
   a) Asszociatív
   b) Szekvenciális
   c) Hierarchikus
   d) Hálós

3. Mely állítások igazak a rekordra?
   a) Struktúra nélküli, homogén adatszerkezet.
   b) Heterogén adatszerkezet
   c) Statikus adatszerkezet
   d) Dinamikus adatszerkezet

4. Mely állítás hamis?
   a) A heterogén adatszerkezet különböző típusú adatokból épül fel.
   b) A statikus ill. dinamikus csoportosítás a memóriában történő helyfoglalásra utal.
   c) A statikus adatszerkezet véges számú adatelemből épül fel és ezek értéküket és hosszukat is változtathatják.
   d) A homogén adatszerkezetek azonos típusú adatelemekből épülnek fel.

5. Melyik fa bejárási stratégia a következő.
1, baloldali részfa bejárása 2, jobboldali részfa bejárása 3, gyökérelem bejárása
   a) preorder
   b) postorder
   c) inorder

6. Hogy nevezzük azt a fát, amelynek minden szintjén az egyes részfák magassága nem ingadozik többet egy szintnél.
   a) Minimális magasságú fa
   b) Kiegyensúlyozott fa.
   c) Tökéletesen kiegyensúlyozott fa.
   d) Bináris fa.

Created with Half-Baked Software's JBC