Test na Spojový seznam
Spojový Seznam: Podrobný Rozbor, Typy a Využití | Maturita
Test: Spojové seznamy
20 otázek
Otázka 1: Interaktivní simulace spojového seznamu primárně demonstruje dopad paměťové režie na celkový výkon.
A. Ano
B. Ne
Vysvětlení: Sekce o interaktivní simulaci spojového seznamu uvádí, že klíčové je sledovat animaci ukazatelů při vkládání a mazání, a jak se mění propojení mezi uzly. Nezmiňuje, že by simulace primárně demonstrovala dopad paměťové režie na výkon.
Otázka 2: Vložení prvku na konec jednosměrného spojového seznamu s ukazatelem pouze na hlavu má časovou složitost O(1).
A. Ano
B. Ne
Vysvětlení: Podle tabulky časové složitosti operací je vložení na konec jednosměrného seznamu (s ukazatelem pouze na hlavu) operací s časovou složitostí O(n), protože je nutné projít celý seznam až na konec. Časová složitost O(1) je uvedena pro jednosměrný seznam s ukazatelem na hlavu i ocas, nebo pro dvousměrný seznam.
Otázka 3: Každý uzel dvousměrného spojového seznamu obsahuje ukazatel na předchozí uzel.
A. Ano
B. Ne
Vysvětlení: Dvousměrný spojový seznam rozšiřuje jednosměrný seznam o další ukazatel. Každý uzel zde obsahuje data a dva ukazatele: ukazatel na následující uzel a ukazatel na předchozí uzel.
Otázka 4: Přístup k i-tému prvku v jednosměrném spojovém seznamu je přímý s časovou složitostí O(1).
A. Ano
B. Ne
Vysvětlení: Přístup k i-tému prvku ve spojovém seznamu je sekvenční, nikoli přímý. Je nutné projít seznam od hlavy až k požadovanému uzlu, což vede k časové složitosti O(n) v nejhorším případě.
Otázka 5: Časová složitost operace vložení prvku na začátek jednosměrného spojového seznamu je O(1).
A. Ano
B. Ne
Vysvětlení: Podle studijních materiálů je časová složitost vložení na začátek seznamu popsána jako O(1) – konstantní čas.