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

Kaip masyvo elementai saugomi atmintyje?

1. AAtminties puslapių medyje
2. BIšbarstyti, susieti rodyklėmis
3. CAtsitiktinėse maišos funkcijos parinktose vietose
4. DViename vientisame bloke, vienas po kito

Kuri operacija masyvui yra O(1), o vienkrypčiam susietajam sąrašui – O(n)?

1. AĮterpimas į pradžią
2. BPirmojo elemento pašalinimas
3. CPirmojo elemento skaitymas
4. DPrieiga prie elemento su indeksu i

Mazgo gylis medyje yra:

1. ATo mazgo vaikų skaičius
2. BBriaunų skaičius nuo šaknies iki to mazgo
3. CBriaunų skaičius nuo to mazgo iki giliausio lapo
4. DJo pomedžio mazgų skaičius

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

1. AMaišos lentelė
2. BSubalansuotas dvejetainis paieškos medis
3. CNesurikiuotas susietasis sąrašas
4. DStekas

Kokia postfiksinio reiškinio 3 4 + 2 * reikšmė?

1. A14
2. B10
3. C11
4. D24

Kuri duomenų struktūra naudojama tikrinti, ar skliaustai eilutėje „{[()]}“ subalansuoti?

1. ADvejetainis paieškos medis
2. BEilė
3. CMaišos lentelė
4. DStekas

Objektas saugomas kaip raktas maišos atvaizdyje, o paskui pakeičiamas laukas, kurį naudoja jo maišos funkcija. Koks tikėtinas rezultatas?

1. AAtvaizdis automatiškai perkelia raktą į naują kibirą
2. BAtvaizdis išmeta klaidą tą akimirką, kai laukas pasikeičia
3. CNiekas nepasikeičia, nes rakto maišos reikšmė skaičiuojama tik vieną kartą programai pasileidus
4. DObjekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire

AVL mazgas nesubalansuotas, nes jo kairiojo vaiko dešinysis pomedis tapo per aukštas (kairė–dešinė atvejis). Koks taisymas taikomas?

1. AKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
2. BVienas dešinysis posūkis mazge
3. CVienas kairysis posūkis mazge
4. DDešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge