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

Medžio aukštis paprastai apibrėžiamas kaip:

1. AMedžio lapų skaičius
2. BŠaknies vaikų skaičius
3. CBendras medžio mazgų skaičius, skaičiuojant šaknį ir kiekvieną lapą
4. DBriaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo

Kuri struktūra paprastai naudojama prioritetinei eilei įgyvendinti?

1. ANesutvarkytas vienkryptis susietasis sąrašas
2. BStekas
3. CEilutė
4. DKrūva

Kas grafe yra ciklas?

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

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

1. A40
2. B20
3. C50
4. D70

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

1. AMaišos funkciją
2. BDvejetainį paieškos medį
3. CGrafo apėjimą
4. DFiksuoto dydžio eilę

Kiek laiko užtrunka L ilgio žodžio paieška Trie medyje su fiksuota abėcėle?

1. AO(L), nepriklausomai nuo saugomų žodžių skaičiaus
2. BO(n), kur n yra žodžių skaičius
3. CO(log n), kur n yra žodžių skaičius
4. DO(L × n)

Kiekvienam masyvo elementui norite rasti artimiausią didesnį elementą į dešinę, iš viso per O(n). Kuri struktūra padeda?

1. AStekas, kuriame laikomi atsakymo laukiantys elementai
2. BVisų elementų maišos lentelė
3. CKiekvienam elementui iš naujo sudaromas dvejetainis paieškos medis
4. DEilė, laikanti kiekvieną elementų porą

Iš n skaičių srauto reikia išlaikyti k mažiausių reikšmių naudojant O(k) atminties. Kuris būdas veikia per O(n log k)?

1. APaskutinių k reikšmių FIFO eilė
2. BVisų n reikšmių surikiuotas masyvas
3. CMin krūva, laikanti visas n reikšmių, iš kurios pabaigoje išimama k mažiausių
4. Dk dydžio max krūva, kurios šaknis pakeičiama atėjus mažesnei reikšmei