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

Ką maišos lentelėje atlieka maišos funkcija?

1. AUžšifruoja lentelės reikšmes
2. BSuskaičiuoja, kiek raktų saugoma
3. CSurikiuoja lentelės raktus
4. DSusieja raktą su lentelės indeksu

Kas saugoma kiekvienai viršūnei grafą vaizduojant gretimumo sąrašais?

1. AV loginių reikšmių eilutė
2. BJos kaimyninių viršūnių sąrašas
3. CBendras grafo briaunų skaičius
4. DTrumpiausias kelias iki kiekvienos kitos viršūnės

Kas yra maišos lentelės užpildymo koeficientas (load factor)?

1. ASaugomų elementų skaičius, padalytas iš kibirų skaičiaus
2. BLaikas, reikalingas lentelei įkelti iš disko
3. CKibirų skaičius, padalytas iš vidutinio saugomų raktų ilgio
4. DIki šiol įvykusių kolizijų skaičius

Prefiksų medis (trie) ypač efektyvus:

1. ASkaičių rikiavimui
2. BTrumpiausių kelių paieškai
3. CMatricų saugojimui
4. DPrefiksų paieškai, pavyzdžiui, automatiniam užbaigimui

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

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

Eilė įgyvendinta dviem stekais: push atliekamas į steką „in“, o pop – iš steko „out“, kuris, ištuštėjęs, papildomas iš „in“. Kokia amortizuota vienos operacijos kaina?

1. AO(n)
2. BO(log n)
3. CO(n²)
4. DO(1)

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 2 log₂(n + 1)
4. DAukštis ne didesnis kaip log₂ n + 1

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