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

Kas grafe yra ciklas?

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

Kaip masyvo elementai saugomi atmintyje?

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

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

1. AAtsitiktine tvarka
2. BMažesnės už mazgo reikšmę
3. CDidesnės už mazgo reikšmę
4. DLygios mazgo reikšmei

Kaip rasti mažiausią raktą dvejetainiame paieškos medyje?

1. ANuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
2. BNuo šaknies eiti dešiniaisiais vaikais, kol nebėra dešiniojo vaiko
3. CPažiūrėti tik į šaknį
4. DAplankyti kiekvieną lapą ir juos palyginti

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

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

Žiedinis buferis (ring buffer) dažniausiai naudojamas įgyvendinti:

1. AGrafo apėjimą
2. BDvejetainį paieškos medį
3. CFiksuoto dydžio eilę
4. DMaišos funkciją

Segmentų medis (segment tree) paprastai naudojamas:

1. AEilutėms rikiuoti abėcėlės tvarka, saugant kiekvieną prefiksą atskirame medžio mazge
2. BStekui įgyvendinti
3. CGrafo briaunoms saugoti
4. DAtsakyti į intervalų užklausas (pvz., intervalų sumas) ir atnaujinti per O(log n)

Kodėl B medžiai naudojami duomenų bazėse ir failų sistemose?

1. ADidelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių
2. BJie saugo nesurikiuotus duomenis
3. CJie naudoja mažiau atminties nei bet koks masyvas, todėl visas indeksas visada telpa operatyviojoje atmintyje
4. DJų nereikia perbalansuoti