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

Ką maišos lentelėje atlieka maišos funkcija?

1. ASurikiuoja lentelės raktus
2. BSuskaičiuoja, kiek raktų saugoma
3. CUžšifruoja lentelės reikšmes
4. DSusieja raktą su lentelės indeksu

Kas saugoma kiekvienai viršūnei grafą vaizduojant gretimumo sąrašais?

1. AJos kaimyninių viršūnių sąrašas
2. BV loginių reikšmių eilutė
3. CBendras grafo briaunų skaičius
4. DTrumpiausias kelias iki kiekvienos kitos viršūnės

Ką saugo atvaizdis (žodynas, map)?

1. AVienodų raktų poras
2. BTik reikšmes įterpimo tvarka
3. CPagal dydį surikiuotas reikšmes
4. DRaktų ir reikšmių poras su unikaliais raktais

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

1. AKvadratinis zondavimas
2. BDvigubas maišymas
3. CTiesinis zondavimas
4. DAtskiros grandinės (separate chaining)

Dvejetainio medžio šaknis yra 1, jos kairysis vaikas 2, dešinysis 3; mazgas 2 turi vaikus 4 (kairįjį) ir 5 (dešinįjį). Koks preorder apėjimas?

1. A4 5 2 3 1
2. B1 2 3 4 5
3. C1 2 4 5 3
4. D4 2 5 1 3

Dvejetainėje min krūvoje, saugomoje masyve (indeksai nuo 0), mazgo su indeksu i vaikai yra pozicijose:

1. A2i + 1 ir 2i + 2
2. B2i ir 2i + 1
3. Ci + 1 ir i + 2
4. Di/2 ir i/2 + 1

Žiediniame buferyje front == rear gali reikšti, kad jis tuščias arba pilnas. Koks dažnas būdas juos atskirti?

1. AFront ir rear saugoti tame pačiame kintamajame
2. BLaikyti atskirą elementų skaitiklį arba visada palikti vieną vietą nenaudojamą
3. CVisada išvalyti buferį, kai front lygus rear, kad būsena būtų tuščia
4. DBuferio dydį padaryti dvejeto laipsniu

Kodėl B medžiai naudojami duomenų bazėse ir failų sistemose?

1. AJie saugo nesurikiuotus duomenis
2. BJų nereikia perbalansuoti
3. CDidelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių
4. DJie naudoja mažiau atminties nei bet koks masyvas, todėl visas indeksas visada telpa operatyviojoje atmintyje