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

Kaip masyvo elementai saugomi atmintyje?

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

Kuri duomenų struktūra veikia principu „paskutinis įėjo – pirmas išėjo“ (LIFO)?

1. AMaišos lentelė
2. BEilė
3. CStekas
4. DSusietasis sąrašas

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

1. AMazgas, tada kairysis pomedis, tada dešinysis pomedis
2. BKairysis pomedis, tada mazgas, tada dešinysis pomedis
3. CKairysis pomedis, tada dešinysis pomedis, tada mazgas
4. DDešinysis pomedis, tada mazgas, tada kairysis pomedis

Kur yra mazgo su indeksu i tėvas dvejetainėje krūvoje, saugomoje masyve nuo indekso 0?

1. AIndeksu ⌊i / 2⌋ + 1
2. BIndeksu i − 1
3. CIndeksu 2i + 1
4. DIndeksu ⌊(i − 1) / 2⌋

Kuri duomenų struktūra naudojama tikrinti, ar skliaustai eilutėje „{[()]}“ subalansuoti?

1. ADvejetainis paieškos medis
2. BEilė
3. CStekas
4. DMaišos lentelė

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

1. A2h + 1
2. Bh²
3. C2^h
4. D2^h+1 − 1

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

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

Kahno topologinio rikiavimo algoritmas pakartotinai šalina viršūnes, kurių įeinantis laipsnis lygus 0. Kuri struktūra laiko šias viršūnes?

1. APagal išeinantį laipsnį sutvarkyta max krūva
2. BViršūnių, kurių įeinantis laipsnis 0, eilė (ar bet kuri kolekcija)
3. CGretimumo matrica, žyminti, kurios viršūnės jau pašalintos
4. DVisų aplankytų briaunų stekas