Adatstrukt 05 Elemi és fejlett adatszerkezetek

Question 1

Mi a verem (stack) működési elve?

Answer 1

LIFO – az utoljára betett elem kerül ki először.

Question 2

Mik a verem fő műveletei?

Answer 2

PUSH (beszúrás), POP (kivétel), mindkettő O(1) időben.

Question 3

Mi a sor (queue) működési elve?

Answer 3

FIFO – a legrégebben betett elem kerül ki először.

Question 4

Mi a láncolt lista előnye és hátránya?

Answer 4

Beszúrás/törlés az elején gyors (O(1)), de keresés lassú (O(n)).

Question 5

Hogyan működik a bináris keresőfa?

Answer 5

Bal oldalon kisebb, jobb oldalon nagyobb elemek, műveletek O(h) időben.

Question 6

Mi a kupac (heap) szerepe?

Answer 6

Bináris fa, ahol a szülő nagyobb/mint a gyermekei (max-heap).

Question 7

Mik a fontosabb kupac műveletek?

Answer 7

HEAPIFY, BUILD-HEAP, INSERT, EXTRACT-MAX – főleg log(n) időben.

Question 8

Mi a piros-fekete fa fő jellemzője?

Answer 8

Önkiegyensúlyozó bináris keresőfa, magasság max. 2·log(n), műveletek O(log n).

Question 9

Miért hatékony a B-fa háttértárhoz?

Answer 9

Több kulcsot és gyereket kezel egy csúcsban, így alacsony a fa magassága.

Question 10

Mi a hasító tábla lényege?

Answer 10

Kulcs-érték párok gyors keresése hasítófüggvénnyel, átlagos keresés O(1).