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

Kas yra medžio šaknis?

1. AMazgas be vaikų
2. BBet kuris mazgas viduryje
3. CMazgas su didžiausia reikšme
4. DViršutinis mazgas, neturintis tėvo

Kas medyje yra broliniai (sibling) mazgai?

1. ATame pačiame gylyje esantys skirtingų pomedžių mazgai
2. BMazgai, turintys tą patį tėvą
3. CMazgas ir jo tėvas
4. DMazgai, neturintys vaikų

Kas grafe yra ciklas?

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

Žiedinis buferis (ring buffer) dažniausiai naudojamas įgyvendinti:

1. AGrafo apėjimą
2. BMaišos funkciją
3. CDvejetainį paieškos medį
4. DFiksuoto dydžio eilę

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

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

Kaip rasti mažiausią raktą dvejetainiame paieškos medyje?

1. APažiūrėti tik į šaknį
2. BNuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
3. CAplankyti kiekvieną lapą ir juos palyginti
4. DNuo šaknies eiti dešiniaisiais vaikais, kol nebėra dešiniojo vaiko

Įterpus raktą į AVL medį, mazgo kairysis pomedis tampa per aukštas, o naujas raktas pateko į jo kairiojo vaiko kairįjį pomedį (kairė–kairė atvejis). Koks taisymas taikomas?

1. AVienas kairysis posūkis nesubalansuotame mazge
2. BMazgo ir jo vaiko perspalvinimas
3. CKairysis posūkis vaike, tada dešinysis posūkis mazge
4. DVienas dešinysis posūkis nesubalansuotame mazge

Kodėl duomenų bazės indeksams dažnai naudoja B+ medžius, o ne paprastus B medžius?

1. AB+ medžiai duomenis saugo tik šaknyje
2. BB+ medžių nereikia balansuoti
3. CVisi įrašai yra susietuose lapuose, todėl intervalų peržiūra efektyvi
4. DB+ medžiai naudoja dvejetainius vidinius mazgus, todėl sumažėja skaitymų iš disko