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

Dvejetainiame paieškos medyje mazgo kairiojo pomedžio reikšmės yra:

1. ALygios mazgo reikšmei
2. BAtsitiktine tvarka
3. CDidesnės už mazgo reikšmę
4. DMažesnės už mazgo reikšmę

Koks pagrindinis skirtumas tarp statinio ir dinaminio masyvo?

1. ADinaminis masyvas saugo elementus susietuose mazguose, kad galėtų augti po vieną
2. BDinaminis masyvas gali augti persikeldamas į didesnį atminties bloką
3. CStatinis masyvas gali saugoti tik skaičius
4. DStatinis masyvas leidžia lėtesnę prieigą pagal indeksą

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

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

7 dydžio maišos lentelė naudoja h(k) = k mod 7 ir tiesinį zondavimą. Kur saugomas 17, įterpus 10?

1. AIndeksu 6
2. BIndeksu 0
3. CIndeksu 3
4. DIndeksu 4

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

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

Koks yra blogiausio atvejo dvejetainio paieškos medžio su n mazgų aukštis, jei raktai įterpiami surikiuota tvarka?

1. Alog₂ n
2. B1
3. Cn (medis tampa susietuoju sąrašu)
4. D√n

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

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

Bloomo filtras į klausimą „ar šis elementas yra aibėje?“ gali atsakyti:

1. ASu galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
2. BTik skaičiams
3. CVisada tiksliai
4. DSu galimais klaidingai neigiamais, bet be klaidingai teigiamų atsakymų