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

Kaip vadinama eilės operacija, kuri pašalina priekyje esantį elementą?

1. AInsert
2. BEnqueue
3. CDequeue
4. DPush

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

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

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

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

1. AFiksuoto dydžio eilę
2. BMaišos funkciją
3. CDvejetainį paieškos medį
4. DGrafo apėjimą

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

1. Ah²
2. B2h + 1
3. C2^h
4. D2^h+1 − 1

AVL medžiai ir raudonai juodi medžiai garantuoja:

1. AKad nė vienas mazgas neturi dviejų vaikų
2. BPastovaus laiko paiešką bet kokiu atveju
3. CKad raktai saugomi įterpimo tvarka
4. DO(log n) aukštį perbalansavimo dėka

Kodėl maišos lentelėje su atviruoju adresavimu šalinimas dažnai atliekamas naudojant „antkapio“ (tombstone) žymę?

1. AAntkapiai pagreitina maišymą
2. BPašalinti raktai saugumo sumetimais turi būti laikomi amžinai, todėl vietų niekada negalima naudoti pakartotinai
3. CDėl to lentelė tampa surikiuota
4. DIštuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka

Kad maišos lentelė veiktų teisingai, kokios taisyklės turi laikytis maišos funkcija ir lygybė?

1. ALygūs raktai turi turėti vienodas maišos reikšmes
2. BVienodos maišos reikšmės reiškia lygius raktus
3. CMaišos reikšmės turi būti pirminiai skaičiai
4. DSkirtingi raktai turi turėti skirtingas maišos reikšmes