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

Vienkrypčiame susietajame sąraše kiekvienas mazgas turi:

1. ADuomenis ir nuorodą į kitą mazgą
2. BDuomenis ir indeksą
3. CTik duomenis
4. DDuomenis ir nuorodas į visus kitus mazgus

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

1. ALygios mazgo reikšmei
2. BMažesnės už mazgo reikšmę
3. CAtsitiktine tvarka
4. DDidesnės už mazgo reikšmę

Kuri struktūra paprastai naudojama prioritetinei eilei įgyvendinti?

1. AKrūva
2. BEilutė
3. CStekas
4. DNesutvarkytas vienkryptis susietasis sąrašas

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

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

Kiek mazgų turi tobulas dvejetainis medis, kurio aukštis h (aukštis skaičiuojamas briaunomis)?

1. Ah²
2. B2^h+1 − 1
3. C2^h
4. D2h + 1

Kodėl dvejetainę krūvą galima saugoti masyve be jokių rodyklių?

1. AVisi krūvos raktai lygūs
2. BKrūvose niekada nebūna daugiau kaip 100 elementų
3. CMasyvai automatiškai laiko raktus surikiuotus, todėl rodyklių nereikia
4. DTai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės

Kurią tiesinio zondavimo problemą dvigubas maišymas (double hashing) daugiausia sumažina?

1. ARakto reikšmės skaitymo O(n) kainą
2. BPoreikį saugoti raktus lentelėje
3. CMaišos funkcijos poreikį
4. DPirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos

Kokią garantiją raudonai juodo medžio taisyklės suteikia medžio su n raktų aukščiui?

1. AAukštis lygiai log₂ n
2. BAukštis ne didesnis kaip n / 2
3. CAukštis ne didesnis kaip log₂ n + 1
4. DAukštis ne didesnis kaip 2 log₂(n + 1)