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

Vienkrypčiame susietajame sąraše kiekvienas mazgas turi:

1. ADuomenis ir nuorodą į kitą mazgą
2. BTik duomenis
3. CDuomenis ir nuorodas į visus kitus mazgus
4. DDuomenis ir indeksą

Ką atlieka steko operacija peek (arba top)?

1. APašalina viršutinį elementą ir jį grąžina
2. BPašalina visus steko elementus
3. CGrąžina apatinį steko elementą
4. DGrąžina viršutinį elementą jo nepašalindama

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

1. AMaišos lentelė
2. BSusietasis sąrašas
3. CEilė
4. DStekas

Kodėl masyvo apėjimas praktikoje dažnai daug greitesnis nei tokio pat ilgio susietojo sąrašo apėjimas?

1. AMasyvo apėjimas iš viso yra O(1), o susietojo sąrašo – O(n)
2. BSusietieji sąrašai visada saugo elementus diske
3. CMasyvai reikšmėms palyginti naudoja mažiau instrukcijų
4. DMasyvo elementai išdėstyti vientisai, todėl gerai išnaudoja procesoriaus podėlį (cache)

Raktai 50, 30, 70, 20, 40 šia tvarka įterpiami į tuščią dvejetainį paieškos medį. Koks yra 30 kairysis vaikas?

1. A40
2. B20
3. C70
4. D50

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

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

Mazgas su dviem vaikais iš dvejetainio paieškos medžio paprastai šalinamas:

1. ASukeičiant jį su šaknimi
2. BPakeičiant jį in-order įpėdiniu (arba pirmtaku) ir pašalinant tą mazgą
3. CPašalinant visą pomedį
4. DPerstatant po juo esantį pomedį iš naujo ir iš naujo įterpiant kiekvieną jame buvusį raktą

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

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