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

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. CPrieiga prie elemento su indeksu i
4. DPirmojo elemento skaitymas

Kuri operacija masyve lėta, bet susietojo sąrašo pradžioje greita?

1. APrieiga prie 5-ojo elemento
2. BFiksuoto masyvo ilgio nustatymas
3. CĮterpimas į pradžią
4. DPaskutinio elemento skaitymas pagal indeksą

Ką atlieka steko operacija peek (arba top)?

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

Kokia sargybinio (fiktyvaus, sentinel) mazgo paskirtis susietajame sąraše?

1. ASaugoti elementų skaičių
2. BSupaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
3. CPadaryti sąrašą surikiuotą
4. DNeleisti sąrašui augti virš nustatyto didžiausio mazgų skaičiaus

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

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

Kur yra mazgo su indeksu i tėvas dvejetainėje krūvoje, saugomoje masyve nuo indekso 0?

1. AIndeksu 2i + 1
2. BIndeksu i − 1
3. CIndeksu ⌊(i − 1) / 2⌋
4. DIndeksu ⌊i / 2⌋ + 1

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

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

Raktai 5, 3, 8, 1 šia tvarka įterpiami į tuščią masyvu grįstą dvejetainę min krūvą. Koks galutinis masyvas?

1. A[1, 5, 8, 3]
2. B[1, 3, 8, 5]
3. C[1, 3, 5, 8]
4. D[3, 1, 8, 5]