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

Kaip masyvo elementai saugomi atmintyje?

1. AAtsitiktinėse maišos funkcijos parinktose vietose
2. BViename vientisame bloke, vienas po kito
3. CAtminties puslapių medyje
4. DIšbarstyti, susieti rodyklėmis

Dvejetainiame paieškos medyje mazgo kairiojo pomedžio reikšmės yra:

1. AAtsitiktine tvarka
2. BMažesnės už mazgo reikšmę
3. CLygios mazgo reikšmei
4. DDidesnės už mazgo reikšmę

Kas yra dekas (deque, dvipusė eilė)?

1. AEilė, leidžianti šalinti tik gale
2. BPagal prioritetą surikiuota eilė
3. CStruktūra, leidžianti įterpti ir šalinti abiejuose galuose
4. DDvi atskiros eilės, besidalijančios vienu masyvu

Kodėl dvejetainę krūvą galima saugoti masyve be jokių rodyklių?

1. AVisi krūvos raktai lygūs
2. BTai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
3. CKrūvose niekada nebūna daugiau kaip 100 elementų
4. DMasyvai automatiškai laiko raktus surikiuotus, todėl rodyklių nereikia

Kokią balanso sąlygą AVL medis palaiko kiekviename mazge?

1. AKairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
2. BKiekvienas mazgas nuspalvintas raudonai arba juodai
3. CAbiejuose kiekvieno mazgo pomedžiuose yra lygiai tiek pat mazgų
4. DVisi lapai lygiai tame pačiame gylyje

Programai reikia greitos paieškos, taip pat reikia išvardyti raktus surikiuota tvarka ir atsakyti į intervalų užklausas. Kuri struktūra tinka geriausiai?

1. AStekas
2. BSubalansuotas dvejetainis paieškos medis
3. CMaišos lentelė
4. DNesurikiuotas susietasis sąrašas

DPM, kurio šaknis 50, kairysis pomedis 30 (vaikai 20, 40) ir dešinysis pomedis 70 (vaikai 60, 80), šaknis pašalinama naudojant in-order įpėdinį. Kuris raktas tampa nauja šaknimi?

1. A40
2. B70
3. C80
4. D60

Kuri duomenų struktūra leidžia LRU (least recently used) podėlį su O(1) get ir put operacijomis?

1. ATik dvejetainis paieškos medis
2. BVienas surikiuotas masyvas
3. CTik stekas
4. DMaišos žemėlapis kartu su dvikrypčiu susietuoju sąrašu