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

Mazgo gylis medyje yra:

1. ABriaunų skaičius nuo to mazgo iki giliausio lapo
2. BTo mazgo vaikų skaičius
3. CBriaunų skaičius nuo šaknies iki to mazgo
4. DJo pomedžio mazgų skaičius

Koks pagrindinis skirtumas tarp statinio ir dinaminio masyvo?

1. AStatinis masyvas leidžia lėtesnę prieigą pagal indeksą
2. BStatinis masyvas gali saugoti tik skaičius
3. CDinaminis masyvas saugo elementus susietuose mazguose, kad galėtų augti po vieną
4. DDinaminis masyvas gali augti persikeldamas į didesnį atminties bloką

Kuri duomenų struktūra labiausiai tinka teksto redaktoriaus funkcijai „atšaukti“ (undo)?

1. AEilė
2. BStekas
3. CMaišos aibė
4. DGrafas

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

1. Ah²
2. B2h + 1
3. C2^h+1 − 1
4. D2^h

Kuris kolizijų sprendimo metodas saugo susidūrusius raktus sąraše tame pačiame kibire?

1. ADvigubas maišymas
2. BKvadratinis zondavimas
3. CAtskiros grandinės (separate chaining)
4. DTiesinis zondavimas

7 dydžio maišos lentelė naudoja h(k) = k mod 7 ir tiesinį zondavimą. Kur saugomas 17, įterpus 10?

1. AIndeksu 6
2. BIndeksu 0
3. CIndeksu 4
4. DIndeksu 3

Dinaminis masyvas užsipildęs padvigubėja. Kodėl daugelis įgyvendinimų jį sumažina tik tada, kai jis užpildytas ketvirtadaliu, o ne perpus?

1. AKad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos
2. BNes atminties paskirstytuvas gali atlaisvinti atmintį tik bloko ketvirtadaliais
3. CNes perpus mažinant esant pusei talpos būtų prarasti elementai
4. DKad masyvas liktų surikiuotas

Kodėl maišos lentelėje su atviruoju adresavimu šalinimas dažnai atliekamas naudojant „antkapio“ (tombstone) žymę?

1. AIštuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka
2. BPašalinti raktai saugumo sumetimais turi būti laikomi amžinai, todėl vietų niekada negalima naudoti pakartotinai
3. CAntkapiai pagreitina maišymą
4. DDėl to lentelė tampa surikiuota