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

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

1. AJos pozicija gretimumo sąraše
2. BIlgiausio iš jos einančio kelio ilgis
3. CGrafo viršūnių skaičius
4. DSu ja sujungtų briaunų skaičius

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

1. AMaišos lentelė
2. BStekas
3. CSusietasis sąrašas
4. DEilė

Kur dvejetainėje min krūvoje yra mažiausias elementas?

1. APaskutinėje masyvo pozicijoje
2. BKairiausiame lape
3. CŠaknyje
4. DBet kuriame lape, kurį reikia surasti

Kaip žiedinėje eilėje, saugomoje n talpos masyve, apskaičiuojama kita pozicija po indekso i?

1. A2i + 1
2. B(i − 1) mod n
3. C(i + 1) mod n
4. Di + 1

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

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

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

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

Kurias operacijas Fenwicko medis (binary indexed tree) n skaičių masyvui palaiko per O(log n)?

1. APrefiksų sumų užklausas ir vieno elemento atnaujinimus
2. BMasyvo rikiavimą ir dvejetainę paiešką
3. CMedianos radimą per O(1)
4. DElementų įterpimą bet kurioje pozicijoje

Kodėl iš standartinio Bloomo filtro elementų negalima tiesiog pašalinti išvalant jų bitus?

1. ATie bitai gali priklausyti ir kitiems elementams, todėl atsirastų klaidingai neigiami atsakymai
2. BBloomo filtrai saugo visus elementus, o suhešavus jų vėl neįmanoma rasti
3. CBloomo filtro bitų negalima keisti po sukūrimo
4. DŠalinimas padidintų klaidingai teigiamų atsakymų dažnį iki 100%