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

Kur dvejetainėje min krūvoje yra mažiausias elementas?

1. AŠaknyje
2. BKairiausiame lape
3. CBet kuriame lape, kurį reikia surasti
4. DPaskutinėje masyvo pozicijoje

Kuri duomenų struktūra naudojama medžio apėjimui lygmenimis (level-order)?

1. AEilė
2. BMaišos lentelė
3. CPrioritetinė eilė
4. DStekas

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

1. AKibirų skaičius, padalytas iš vidutinio saugomų raktų ilgio
2. BIki šiol įvykusių kolizijų skaičius
3. CSaugomų elementų skaičius, padalytas iš kibirų skaičiaus
4. DLaikas, reikalingas lentelei įkelti iš disko

Kas nutinka, kai maišos lentelė, jos užpildymo koeficientui viršijus slenkstį, atlieka pakartotinį maišymą (rehash)?

1. AĮ naują perpildos sąrašą lentelės gale perkeliami tik susidūrę raktai
2. BIšskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
3. CSeniausi raktai pašalinami vietai atlaisvinti
4. DEsami raktai surikiuojami vietoje

Dvejetainio paieškos medžio apėjimas in-order aplanko raktus:

1. AVisada mažėjančia tvarka
2. BĮterpimo tvarka
3. CLygmenų tvarka
4. DDidėjančia (surikiuota) tvarka

Kas teisinga apie nekryptinio grafo gretimumo matricą?

1. AJi simetriška pagrindinės įstrižainės atžvilgiu
2. BJi visada viršutinė trikampė
3. CJos pagrindinėje įstrižainėje visada yra vienetai
4. DKiekvienoje eilutėje yra lygiai vienas 1

Kodėl serveris galėtų savo maišos funkciją atsitiktinai parinkti iš universaliosios šeimos?

1. AKad nebereikėtų keisti lentelės dydžio
2. BKad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
3. CKad garantuotų, jog jokie du raktai niekada nesusidurs, kokius raktus beišsiųstų užpuolikas
4. DKad maišos lentelė būtų surikiuota

Kuri apėjimų pora visada vienareikšmiškai nusako dvejetainį medį su skirtingais raktais?

1. AVien apėjimas lygmenimis
2. BPreorder ir postorder
3. CPreorder ir inorder
4. DVien preorder