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

Ką vienkrypčiame susietajame sąraše turi paskutinio mazgo rodyklė next?

1. AAnkstesnio mazgo adresą
2. BSąrašo mazgų skaičių
3. CPirmojo mazgo adresą
4. DNull (jokio mazgo)

Kokia tvarka dvejetainio medžio apėjimas postorder aplanko mazgus?

1. AKairysis pomedis, tada dešinysis pomedis, tada mazgas
2. BDešinysis pomedis, tada mazgas, tada kairysis pomedis
3. CKairysis pomedis, tada mazgas, tada dešinysis pomedis
4. DMazgas, tada kairysis pomedis, tada dešinysis pomedis

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. CLaikas, reikalingas lentelei įkelti iš disko
4. DSaugomų elementų skaičius, padalytas iš kibirų skaičiaus

7 dydžio maišos lentelė naudoja h(k) = k mod 7 ir tiesinį zondavimą. Kur saugomas 17, įterpus 10?

1. AIndeksu 6
2. BIndeksu 4
3. CIndeksu 0
4. DIndeksu 3

Kaip dvejetainėje min krūvoje veikia extract-min?

1. APašalinamas paskutinis masyvo elementas
2. BPašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
3. CNaujo minimumo ieškoma visuose lapuose
4. DPaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)

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

1. ALygmenų tvarka
2. BDidėjančia (surikiuota) tvarka
3. CVisada mažėjančia tvarka
4. DĮterpimo tvarka

Mazgas su dviem vaikais iš dvejetainio paieškos medžio paprastai šalinamas:

1. APašalinant visą pomedį
2. BPakeičiant jį in-order įpėdiniu (arba pirmtaku) ir pašalinant tą mazgą
3. CSukeičiant jį su šaknimi
4. DPerstatant po juo esantį pomedį iš naujo ir iš naujo įterpiant kiekvieną jame buvusį raktą

Kam Kruskalo minimalaus jungiamojo medžio algoritme naudojama union-find struktūra?

1. APaieškos metu saugoti dabartinį kiekvienos viršūnės atstumą nuo šaltinio
2. BSurikiuoti briaunas pagal svorį
3. CPatikrinti, ar abu briaunos galai jau sujungti
4. DParinkti pradinę viršūnę