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. CPaskutinėje masyvo pozicijoje
4. DBet kuriame lape, kurį reikia surasti

Kas maišos lentelėje yra kolizija?

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

Kas yra svorinis grafas?

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

Kurią duomenų struktūrą vykdoma programa naudoja aktyviems funkcijų kvietimams ir jų lokaliesiems kintamiesiems sekti?

1. AKvietimų steką
2. BDinaminės atminties (heap) eilę
3. CRėmelių dvejetainį paieškos medį
4. DFunkcijų maišos lentelę

Kas teisinga apie nekryptinio grafo gretimumo matricą?

1. AKiekvienoje eilutėje yra lygiai vienas 1
2. BJi simetriška pagrindinės įstrižainės atžvilgiu
3. CJi visada viršutinė trikampė
4. DJos pagrindinėje įstrižainėje visada yra vienetai

Eilė įgyvendinta dviem stekais: push atliekamas į steką „in“, o pop – iš steko „out“, kuris, ištuštėjęs, papildomas iš „in“. Kokia amortizuota vienos operacijos kaina?

1. AO(n)
2. BO(log n)
3. CO(1)
4. DO(n²)

Segmentų medis (segment tree) paprastai naudojamas:

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

Kuri apėjimų pora visada vienareikšmiškai nusako dvejetainį medį su skirtingais raktais?

1. APreorder ir postorder
2. BVien preorder
3. CPreorder ir inorder
4. DVien apėjimas lygmenimis