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

Kuri operacija masyve lėta, bet susietojo sąrašo pradžioje greita?

1. AĮterpimas į pradžią
2. BPaskutinio elemento skaitymas pagal indeksą
3. CFiksuoto masyvo ilgio nustatymas
4. DPrieiga prie 5-ojo elemento

Kas nekryptiniame grafe yra viršūnės laipsnis?

1. ASu ja sujungtų briaunų skaičius
2. BGrafo viršūnių skaičius
3. CJos pozicija gretimumo sąraše
4. DIlgiausio iš jos einančio kelio ilgis

Kas grafe yra ciklas?

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

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

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

Kokia kaina įterpti elementą į n elementų masyvo vidurį?

1. AO(n), nes vėlesnius elementus reikia pastumti
2. BO(log n), dėl dvejetainės paieškos
3. CO(1), nes indeksas žinomas
4. DO(n²), nes kiekvienas elementas pajuda n kartų

Kiek mazgų turi tobulas dvejetainis medis, kurio aukštis h (aukštis skaičiuojamas briaunomis)?

1. Ah²
2. B2^h+1 − 1
3. C2^h
4. D2h + 1

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. BStekas, kuriame laikomi atsakymo laukiantys elementai
3. CKiekvienam elementui iš naujo sudaromas dvejetainis paieškos medis
4. DEilė, laikanti kiekvieną elementų porą

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

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