Užduočių lapas tema Duomenų struktūros su atsakymais

Ką turi kiekvienas dvikrypčio susietojo sąrašo mazgas?

1. ADvi duomenų kopijas ir vieną rodyklę
2. BDuomenis ir dvi rodykles: vieną į kitą mazgą, o kitą į mazgą po jo
3. CTik duomenis ir rodyklę į kitą mazgą
4. DDuomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą

Kiek briaunų turi medis su n mazgų?

1. An + 1
2. B2n
3. Cn
4. Dn − 1

Kas yra dekas (deque, dvipusė eilė)?

1. ADvi atskiros eilės, besidalijančios vienu masyvu
2. BStruktūra, leidžianti įterpti ir šalinti abiejuose galuose
3. CEilė, leidžianti šalinti tik gale
4. DPagal prioritetą surikiuota eilė

Kiek mazgų turi tobulas dvejetainis medis, kurio aukštis h (aukštis skaičiuojamas briaunomis)?

1. A2^h+1 − 1
2. B2h + 1
3. Ch²
4. D2^h

Kiek atminties naudoja gretimumo sąrašas grafui su V viršūnių ir E briaunų?

1. AO(V × E)
2. BO(V²)
3. CO(E²)
4. DO(V + E)

Kiek atminties naudoja grafo su V viršūnių gretimumo matrica?

1. AO(V²)
2. BO(log V)
3. CO(V + E)
4. DO(E)

Kokią garantiją raudonai juodo medžio taisyklės suteikia medžio su n raktų aukščiui?

1. AAukštis lygiai log₂ n
2. BAukštis ne didesnis kaip n / 2
3. CAukštis ne didesnis kaip 2 log₂(n + 1)
4. DAukštis ne didesnis kaip log₂ n + 1

AVL mazgas nesubalansuotas, nes jo kairiojo vaiko dešinysis pomedis tapo per aukštas (kairė–dešinė atvejis). Koks taisymas taikomas?

1. ADešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge
2. BKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
3. CVienas dešinysis posūkis mazge
4. DVienas kairysis posūkis mazge