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

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

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

Koks pagrindinis skirtumas tarp statinio ir dinaminio masyvo?

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

Mazgo gylis medyje yra:

1. AJo pomedžio mazgų skaičius
2. BBriaunų skaičius nuo šaknies iki to mazgo
3. CTo mazgo vaikų skaičius
4. DBriaunų skaičius nuo to mazgo iki giliausio lapo

Kodėl masyvo apėjimas praktikoje dažnai daug greitesnis nei tokio pat ilgio susietojo sąrašo apėjimas?

1. AMasyvai reikšmėms palyginti naudoja mažiau instrukcijų
2. BMasyvo elementai išdėstyti vientisai, todėl gerai išnaudoja procesoriaus podėlį (cache)
3. CMasyvo apėjimas iš viso yra O(1), o susietojo sąrašo – O(n)
4. DSusietieji sąrašai visada saugo elementus diske

Raktai 50, 30, 70, 20, 40 šia tvarka įterpiami į tuščią dvejetainį paieškos medį. Koks yra 30 kairysis vaikas?

1. A50
2. B70
3. C20
4. D40

Kiek atminties naudoja grafo su V viršūnių gretimumo matrica?

1. AO(log V)
2. BO(V + E)
3. CO(V²)
4. DO(E)

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. BAntkapiai pagreitina maišymą
3. CDėl to lentelė tampa surikiuota
4. DPašalinti raktai saugumo sumetimais turi būti laikomi amžinai, todėl vietų niekada negalima naudoti pakartotinai

Kam Kruskalo minimalaus jungiamojo medžio algoritme naudojama union-find struktūra?

1. APatikrinti, ar abu briaunos galai jau sujungti
2. BPaieškos metu saugoti dabartinį kiekvienos viršūnės atstumą nuo šaltinio
3. CParinkti pradinę viršūnę
4. DSurikiuoti briaunas pagal svorį