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

Kur dvejetainėje min krūvoje yra mažiausias elementas?

1. AKairiausiame lape
2. BŠaknyje
3. CBet kuriame lape, kurį reikia surasti
4. DPaskutinėje masyvo pozicijoje

Koks yra aibės, kaip abstrakčiojo duomenų tipo, apibrėžiantis bruožas?

1. AJi leidžia prieigą tik viename gale
2. BJi saugo raktų ir reikšmių poras
3. CJi saugo elementus surikiuota tvarka
4. DJi saugo elementus be pasikartojimų

Kaip masyvo elementai saugomi atmintyje?

1. AAtminties puslapių medyje
2. BViename vientisame bloke, vienas po kito
3. CIšbarstyti, susieti rodyklėmis
4. DAtsitiktinėse maišos funkcijos parinktose vietose

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 2 5 1 3
2. B4 5 2 3 1
3. C1 2 4 5 3
4. D1 2 3 4 5

Dvejetainio paieškos medžio mazgas turi dešinįjį pomedį. Kur yra jo in-order įpėdinis?

1. AKairiausias jo dešiniojo pomedžio mazgas
2. BVisada jo tėvas
3. CDešiniausias jo kairiojo pomedžio mazgas
4. DVisada jo dešinysis vaikas

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

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

Segmentų medis (segment tree) paprastai naudojamas:

1. AAtsakyti į intervalų užklausas (pvz., intervalų sumas) ir atnaujinti per O(log n)
2. BStekui įgyvendinti
3. CEilutėms rikiuoti abėcėlės tvarka, saugant kiekvieną prefiksą atskirame medžio mazge
4. DGrafo briaunoms saugoti

Kiekvienam masyvo elementui norite rasti artimiausią didesnį elementą į dešinę, iš viso per O(n). Kuri struktūra padeda?

1. AVisų elementų maišos lentelė
2. BEilė, laikanti kiekvieną elementų porą
3. CStekas, kuriame laikomi atsakymo laukiantys elementai
4. DKiekvienam elementui iš naujo sudaromas dvejetainis paieškos medis