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

Ką turi kiekvienas dvikrypčio susietojo sąrašo mazgas?

1. ADvi duomenų kopijas ir vieną rodyklę
2. BDuomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
3. CDuomenis ir dvi rodykles: vieną į kitą mazgą, o kitą į mazgą po jo
4. DTik duomenis ir rodyklę į kitą mazgą

Kuri duomenų struktūra veikia principu „pirmas įėjo – pirmas išėjo“ (FIFO)?

1. AKrūva
2. BEilė
3. CStekas
4. DDvejetainis medis

Koks yra aibės, kaip abstrakčiojo duomenų tipo, apibrėžiantis bruožas?

1. AJi saugo elementus be pasikartojimų
2. BJi saugo elementus surikiuota tvarka
3. CJi leidžia prieigą tik viename gale
4. DJi saugo raktų ir reikšmių poras

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

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

Kurią duomenų struktūrą vykdoma programa naudoja aktyviems funkcijų kvietimams ir jų lokaliesiems kintamiesiems sekti?

1. AFunkcijų maišos lentelę
2. BDinaminės atminties (heap) eilę
3. CKvietimų steką
4. DRėmelių dvejetainį paieškos medį

Kokia rakto paieškos subalansuotame dvejetainiame paieškos medyje laiko sudėtingumas?

1. AO(log n)
2. BO(1)
3. CO(n log n)
4. DO(n)

Kodėl serveris galėtų savo maišos funkciją atsitiktinai parinkti iš universaliosios šeimos?

1. AKad maišos lentelė būtų surikiuota
2. BKad nebereikėtų keisti lentelės dydžio
3. CKad garantuotų, jog jokie du raktai niekada nesusidurs, kokius raktus beišsiųstų užpuolikas
4. DKad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria

Kurią savybę turi tenkinti raudonai juodas medis?

1. AKiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
2. BKiekvienas mazgas turi būti raudonas
3. CŠaknis turi būti raudona
4. DKiekvienas raudonas mazgas turi turėti raudonus vaikus, todėl raudoni mazgai visada sudaro nenutrūkstamas grandines iki lapų