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

Kaip vadinama eilės operacija, kuri pašalina priekyje esantį elementą?

1. AEnqueue
2. BDequeue
3. CPush
4. DInsert

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

1. ADidesnės už mazgo reikšmę
2. BLygios mazgo reikšmei
3. CAtsitiktine tvarka
4. DMažesnės už mazgo reikšmę

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

1. APirmojo elemento skaitymas
2. BĮterpimas į pradžią
3. CPrieiga prie elemento su indeksu i
4. DPirmojo elemento pašalinimas

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

1. AKvadratinis zondavimas
2. BAtskiros grandinės (separate chaining)
3. CTiesinis zondavimas
4. DDvigubas maišymas

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

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

Kaip dvejetainėje min krūvoje veikia extract-min?

1. APaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
2. BPašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
3. CPašalinamas paskutinis masyvo elementas
4. DNaujo minimumo ieškoma visuose lapuose

Ką skleidžiamasis medis (splay tree) atlieka po kiekvienos prieigos?

1. APerspalvina paieškos kelio mazgus
2. BPerkelia pasiektą mazgą į lapą
3. CPerstato visą medį į subalansuotą formą
4. DPosūkiais iškelia pasiektą mazgą į šaknį

Kaip naudojant O(1) papildomos atminties nustatyti, ar vienkrypčiame susietajame sąraše yra ciklas?

1. AVieną rodyklę stumti vienu žingsniu, kitą – dviem ir tikrinti, ar jos susitinka
2. BSkaičiuoti mazgus, kol skaičius viršys sąrašo ilgio lauką
3. CSurikiuoti sąrašą ir ieškoti pasikartojimų
4. DKiekvieną aplankytą mazgą saugoti maišos aibėje