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

Kaip masyvo elementai saugomi atmintyje?

1. AAtsitiktinėse maišos funkcijos parinktose vietose
2. BIšbarstyti, susieti rodyklėmis
3. CViename vientisame bloke, vienas po kito
4. DAtminties puslapių medyje

Koks yra aibės, kaip abstrakčiojo duomenų tipo, apibrėžiantis bruožas?

1. AJi saugo elementus be pasikartojimų
2. BJi leidžia prieigą tik viename gale
3. CJi saugo elementus surikiuota tvarka
4. DJi saugo raktų ir reikšmių poras

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

1. AMaišos lentelė
2. BEilė
3. CStekas
4. DSusietasis sąrašas

Kelių tinklas turi 100,000 sankryžų, kurių kiekviena sujungta su maždaug 4 kitomis. Kuris vaizdavimas tinkamiausias?

1. ADvejetainė briaunų krūva
2. BGretimumo sąrašas
3. CVienas surikiuotas viršūnių masyvas
4. DGretimumo matrica

Dvejetainio paieškos medžio mazgas turi dešinįjį pomedį. Kur yra jo in-order įpėdinis?

1. AVisada jo dešinysis vaikas
2. BDešiniausias jo kairiojo pomedžio mazgas
3. CVisada jo tėvas
4. DKairiausias jo dešiniojo pomedžio mazgas

Turite nuorodą į mazgą sąrašo viduryje. Kuriame sąraše jį galite pašalinti per O(1)?

1. ADvikrypčiame susietajame sąraše
2. BDinaminiame masyve
3. CSurikiuotame masyve
4. DVienkrypčiame susietajame sąraše

Kad maišos lentelė veiktų teisingai, kokios taisyklės turi laikytis maišos funkcija ir lygybė?

1. ASkirtingi raktai turi turėti skirtingas maišos reikšmes
2. BVienodos maišos reikšmės reiškia lygius raktus
3. CLygūs raktai turi turėti vienodas maišos reikšmes
4. DMaišos reikšmės turi būti pirminiai skaičiai

Kiekvienam masyvo elementui norite rasti artimiausią didesnį elementą į dešinę, iš viso per O(n). Kuri struktūra padeda?

1. AStekas, kuriame laikomi atsakymo laukiantys elementai
2. BKiekvienam elementui iš naujo sudaromas dvejetainis paieškos medis
3. CEilė, laikanti kiekvieną elementų porą
4. DVisų elementų maišos lentelė