Test na Dynamické dátové štruktúry a algoritmy
Dynamické dátové štruktúry a algoritmy – Kompletný prehľad
Test: Dátové štruktúry, Algoritmy
20 otázok
Otázka 1: Pri prechádzaní stromu typu Inorder sa ako prvý navštívi ľavý podstrom, následne koreň a potom pravý podstrom.
A. Ano
B. Ne
Vysvetlenie: Podľa materiálov sa pri prechádzaní stromu typu Inorder postupuje v poradí: ľavý podstrom, koreň, pravý podstrom.
Otázka 2: Dvojito spájaný zoznam má menšiu pamäťovú náročnosť, pretože každý vrchol obsahuje iba jeden odkaz na predchádzajúci alebo nasledujúci prvok.
A. Ano
B. Ne
Vysvetlenie: Dvojito spájaný zoznam potrebuje viac pamäte, pretože každý vrchol má dva odkazy (jeden na predchádzajúci a druhý na nasledujúci prvok).
Otázka 3: Ktoré z nasledujúcich možností predstavujú praktické použitie grafov podľa študijných materiálov?
A. modelovaní dopravných sietí
B. implementácii výrazov v programovaní
C. sociálnych sieťach
D. vyhľadávaní najkratšej cesty
Vysvetlenie: Študijné materiály uvádzajú, že grafy sa používajú napríklad pri modelovaní dopravných sietí, v sociálnych sieťach, počítačových sieťach, pri plánovaní úloh a vyhľadávaní najkratšej cesty. Implementácia výrazov v programovaní je použitím stromov.
Otázka 4: Ktoré z nasledujúcich tvrdení správne opisujú využitie stromov v praxi?
A. Organizovanie dát v databázach a reprezentácia súborových systémov.
B. Vyhľadávanie najkratšej cesty v dopravných sieťach.
C. Implementácia výrazov v programovaní a Huffmanov kód.
D. Plánovanie procesov s využitím cyklického zoznamu (round-robin).
Vysvetlenie: Stromy sa používajú pri organizovaní dát v databázach, vyhľadávacích algoritmoch, reprezentácii súborových systémov, implementácii výrazov v programovaní a pre Huffmanov kód. Vyhľadávanie najkratšej cesty v dopravných sieťach je použitie grafov. Plánovanie procesov (round-robin) je použitie cyklických spájaných zoznamov.
Otázka 5: Iteratívny algoritmus s jedným cyklom má časovú zložitosť O(n²).
A. Ano
B. Ne
Vysvetlenie: Iteratívny algoritmus s jedným cyklom má časovú zložitosť O(n). Zložitosť O(n²) sa týka iteratívnych algoritmov s dvoma vnorenými cyklami.