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

Kas maišos lentelėje yra kolizija?

1. ALentelei pritrūksta atminties
2. BDu skirtingi raktai susiejami su tuo pačiu indeksu
3. CDu vienodi raktai saugomi dukart
4. DRakto apskritai neįmanoma sumaišyti

Kas grafe yra ciklas?

1. AViršūnė be briaunų
2. BBriauna, kurios svoris lygus nuliui
3. CKelias, aplankantis kiekvieną viršūnę
4. DKelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje

Kas yra svorinis grafas?

1. AGrafas, turintis daugiau briaunų nei viršūnių
2. BGrafas, kurio kai kurios viršūnės sunkesnės už kitas, nes turi daugiau briaunų
3. CGrafas, saugomas diske
4. DGrafas, kurio kiekviena briauna turi skaitinę reikšmę, pvz., kainą ar atstumą

Koks yra blogiausio atvejo dvejetainio paieškos medžio su n mazgų aukštis, jei raktai įterpiami surikiuota tvarka?

1. Alog₂ n
2. Bn (medis tampa susietuoju sąrašu)
3. C1
4. D√n

Kaip dvejetainėje min krūvoje veikia extract-min?

1. ANaujo minimumo ieškoma visuose lapuose
2. BPašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
3. CPaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
4. DPašalinamas paskutinis masyvo elementas

Kaip žiedinėje eilėje, saugomoje n talpos masyve, apskaičiuojama kita pozicija po indekso i?

1. A(i + 1) mod n
2. Bi + 1
3. C2i + 1
4. D(i − 1) mod n

Kuri struktūra leidžia apskaičiuoti kiekvieno k dydžio masyvo lango maksimumą iš viso per O(n)?

1. ADekas, laikantis indeksus mažėjančia reikšmių tvarka
2. BPastūmimais atnaujinamas surikiuotas masyvas
3. CKiekvienam langui iš naujo sudaroma min krūva
4. DLango elementų vienkrypčis susietasis sąrašas

Bloomo filtras į klausimą „ar šis elementas yra aibėje?“ gali atsakyti:

1. ATik skaičiams
2. BSu galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
3. CSu galimais klaidingai neigiamais, bet be klaidingai teigiamų atsakymų
4. DVisada tiksliai