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

Kas medyje yra lapas?

1. AMazgas, neturintis tėvo
2. BMazgas su didžiausia reikšme
3. CMazgas, neturintis vaikų
4. DMazgas, turintis lygiai vieną vaiką

Mazgo gylis medyje yra:

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

Kas grafe yra ciklas?

1. ABriauna, kurios svoris lygus nuliui
2. BKelias, aplankantis kiekvieną viršūnę
3. CViršūnė be briaunų
4. DKelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje

Dvejetainio medžio šaknis yra 1, jos kairysis vaikas 2, dešinysis 3; mazgas 2 turi vaikus 4 (kairįjį) ir 5 (dešinįjį). Koks postorder apėjimas?

1. A4 2 5 1 3
2. B1 2 4 5 3
3. C5 4 3 2 1
4. D4 5 2 3 1

Kuris kolizijų sprendimo metodas saugo susidūrusius raktus sąraše tame pačiame kibire?

1. AAtskiros grandinės (separate chaining)
2. BKvadratinis zondavimas
3. CDvigubas maišymas
4. DTiesinis zondavimas

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

Kurią savybę turi tenkinti raudonai juodas medis?

1. AKiekvienas raudonas mazgas turi turėti raudonus vaikus, todėl raudoni mazgai visada sudaro nenutrūkstamas grandines iki lapų
2. BKiekvienas mazgas turi būti raudonas
3. CKiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
4. DŠaknis turi būti raudona

Žiediniame buferyje front == rear gali reikšti, kad jis tuščias arba pilnas. Koks dažnas būdas juos atskirti?

1. ABuferio dydį padaryti dvejeto laipsniu
2. BLaikyti atskirą elementų skaitiklį arba visada palikti vieną vietą nenaudojamą
3. CVisada išvalyti buferį, kai front lygus rear, kad būsena būtų tuščia
4. DFront ir rear saugoti tame pačiame kintamajame